I came across a news today about Tune Hotels, a “no frills” hotel, which operates similar like Malaysian “no frills” airline, Airasia. I was really surprise with the fare (from RM9.90 per night). You may think that it’s really cheap, but it came with a price. With that price, you won’t get any towels, soap, shampoo, no room service available, no telephones, television, radio, safe, mini bar, tea and coffee making facilities in the rooms and no wardrobes in any of the rooms but you can hang your clothes with the ready available clothing hooks. So you better think twice before you go an book a room in the hotel.
However, you will get a nice 5-star King Coil bed, hot shower and internet access. That will be the price you pay for.
And make sure you ask for a room with windows (as some room are without windows) and air-conditioned room (as some rooms only have ceiling fan).
(Make sure you read their FAQ page properly before you make a booking)
Currently, there is one in Kuala Lumpur, and soon there will be one in Kota Kinabalu, Penang and Johor Bahru.
In my opinion, if you are coming to Kota Kinabalu, better for you to choose the backpacker and travelers lodges in the city. They are even more convenient, with more friendly environment and some of them provides shuttle buses to and fro the airport.