As throughout Malaysia, budget options are quite expensive, and start at 12,1 USD = 50 MYR per room for two people with a shared bathroom and shower. Guesthouses from 4,8 USD = 20 MYR per bed.
kinabalubackpackers.com - good and relatively inexpensive hostel with a choice between dorm and private rooms. The price includes a minimal breakfast (toast with jam) and a decent internet connection. Central location in the city.
Tune Hotels - (division of AirAsia) is located in 1Borneo. Cost for reservation in advance from 8 USD = 33 MYR for a double room.
As elsewhere in Malaysia, the price level of budget accommodation well above the average. For double room 12,1 USD = 50 MYR is considered cheap, while its quality may surprise you sad. A remarkable exception to the rule is the system of Tune Hotels (devision of AirAsia). For 7,2 - 9,6 USD = 30 - 40 MYR when booking in advance you get a real hotel room for two.
New, but quite expensive laundry opened in the center of Kuching. Coordinates: 1.557678,110.348029 (opposite the Chinese churches). Internet Wi-Fi is included in the cost of washing.
There is a large selection of guest houses and hotels. Good guesthouse from 15,7 USD = 65 MYR for a double room with a hot shower (good pressure) and toilet in the room, as well as the Internet. For reservations use Agoda or AsiaRooms. If you need more information, as well as photos and reviews of hotels, TripAdvisor is the most objective and reliable source of information.
You can view prices, book accommodations and read about the pros and cons of various hotel search engines in my review of hotel and apartment reservation systems