皆さん台湾が多いみたいなので、ではシンガポールをお勧めします(笑)

日程的なものを考えるとシンガポールより台湾辺りが良いのかもしれませんが、
私的には日本は一番寒い時期になので南国のシンガポールも捨てがたいかなと思います。
台湾も日本よりかなり南にありますがこの時期さすがに半袖でいられるほど暖かくはありませんので。

3泊4日というスケジュールもどういう時間割りなのかは分かりませんが、
往路をシンガポール航空11便の19時発などを利用できるようなら
前日に出発して滞在時間を延ばすことも出来るでしょう。

食事はホーカーズがそこらにあるので色々な料理を安く食べることが出来ます。
またシンガポール航空を利用すればSIAホップオンが利用でき無料バスツアーでの観光も出来ます。

後はオプショナルで有名なナイトサファリなどを観光したり、
3泊4日だときついですがボートでお隣のインドネシアに行ったりするのも良いでしょうし、
もちろんショッピングも良いかもしれません。

あといわゆる格安宿の類いは少ないですがそこそこに安く清潔なホテルも探せばあります。

何かの参考に。