There is a new Tune Hotel opening near the Low Cost Carrier Terminal (LCCT) in Kuala Lumpur. They have an opening special of 3 Ringgits per night. When you add air conditioning and administration fees, the cost is more like $A10 per night for a small single room. This hotel may be useful for those travellers going to Bali with Air Asia (the owner of Tune Hotels)and wanting to stay close to the LCCT.
The text of the advertisement also mentions that they are planning to open a hotel in Kuta/Legian in Bali. There is no mention of an opening date.
See:
http://www.tunehotels.com/eblast/Dec2008.htm