I'm actually mildly curious what the quality of the accommodations is. I say it's not cheap but it's still a pretty good deal in the cities listed. (Though I'm guessing it's Bali that is the $500/room/week and hotels are cheap there even in Ubud.)

There is something to be said for the hostel environment without actually having to sleep in a hostel. But mostly it's not my thing when traveling.