どっちが安いか?

飛行機代が高いと思うなら、バスと船を使って
バリ島、ジャワ島、スマトラ島を経由して、マレーシアに入る
方法が有りますが、おそらく3日くらいかかると思います。

食事、宿泊代を考えるとどちらが安いか十分検討してください。