Советую Вьетнам.
Ездил туда на неделю, в итоге остался на месяц)
Как сейчас помню, отел стоил 6$/сутки, при этом в номере джакузи, плазма и климат-контроль, да и отель в 50 м от моря.
А на пляже за 15$ прямо при тебе жарят на специальных углях трёх лобстеров и подают с офигительным лаймовым соусом)
Ну и очень важно - отношение к русским людям. Вьетнамцы нас очень любят, в большинство музеев пускают бесплатно, если сказать, что "ай`м фром Москау")
Единственное, лететь 10 часов. Но, как правило, самолеты туда летают большие ИЛ-86, и обычно они полупустые