3泊4日はちょっと無理なんですが、インドネシアバリ島とかも楽しいですよ。
たぶん、2泊4日くらいになっちゃいます。
乗り継ぎが過酷かもですが、LCCだと5万円くらいで行けますよ。
ただ、春節は外してください。
春節の時期は高いですし、中華系が多いので劇混みです。
今は特に中国人が日本に行けないので、インドネシアに流れて来ているんです。
マリンアクティビティは豊富ですし、パサールでのお買い物も刺激的です。(万引きはしないでね)
夜はクタエリアとか凄いのですが、エリアによっては静かなので、過ごしやすいと思います。
寺院とかは興味無いですか?
寺院や遺跡も有名なんですけどね。
日程が短いのであれもこれもって出来ないですが、楽しいと思いますよ。
私も来月行くんですけどね。
バリは好きで年に2,3回行ってますので、真面目にお勧めです。
自分が滅多に行かないのにお勧めとか言えないですしね。
参考になれば幸いです。