In Indonesia, you can get pretty cheap IHG hotels.
Bali:
-HIX Bali Kuta Square 68 USD/night (after 21% tax& services)
Semarang:
-Crowne Plaza Semarang 51 USD/night - room only (after 21% Tax & Services)
-HIX Simpang Lima 39 USD/night (after 21% Tax & Services)
So, it is a very good deal if you might want to do matress run.