インドネシアが安いと思います。現地通貨インドネシアルピアは100ルピア=1円程度です。物価は日本のほぼ10分の1程度と考えてください。そのため計算も非常に楽です。たとえは「日本で100円くらいかな」と思うものはその10分の1で10円=1000ルピア程度が目安です。実際ピサンゴレン(揚げバナナ)などは一切れ500ルピア=5円程度で買えちゃいます。
私が定宿にしているバリ島のホテルは、デラックスで1部屋(4人で泊まります)で30ドル=3000円、スタンダードだと10ドル(=1000円)くらいです。
チョット古いですが、床は大理石張り、エアコン、バストイレ、キッチン付きのお部屋です。もちろん部屋の前にはプールもあります。
インドネシアの中でも唯一バリ島はイスラムではなくヒンドゥーの社会で、われわれ仏教国の日本人は親戚感覚?ですので、滞在しやすいと思います。