Thanks - looks like a good option!
Has anybody stayed at the Sheraton Media Hotel & Towers or the Millennium Sirih? Both look quite nice and can be had in the USD 40-50 range.
If it's not too hard to get to CGK in the morning - I'd probably prefer a city hotel.