Just throwing this out there...

For Christmas we will be in Bali, Lombok, and the Gili Islands for two weeks, hopefully hanging out in some crazily affordable but nice-looking beachside bungalows. (If you aren't so good at exchange rates, those bungalows range from $7 to $23 a night. Meals are $1.50 to $3.)(This is from our tropical adventure last Christmas, though I assume one can expect a similar scene in Indonesia.)

It probably isn't too late for you to buy a plane ticket...