Showing available accommodation2 guests USD
Budget hotels & hostels
Guesthouses and B&Bs
The Nak is a solid midrange hotel that's a fair steal if you're travelling as a couple or with friends, and nice value even if you're by yourself...
A three-star establishment offering comfortable but characterless Western-style rooms. Back in Agnes Keith’s time, staying here would have cost you just $8…
MB knows what’s important: a comfortable night’s sleep...
The Mark's Lodge
The word 'boutique' is written in fogged glass across the front entrance – just in case you didn't get the memo. This business-class hotel, located at Batu 4 (Bandar Indah) is a solid option for a comfortable sleep...
Bilit Adventure Lodge
This lodge allows you to adventure in (overpriced) style, or at least sleep as such, in a collection of 24 chalets, some fan-cooled and some with air-con, all decorated in safari style with wooden accents and big fluffy beds.
Bilit Rainforest Lodge
One of the more luxurious sleeping spots along the Kinabatangan, this snazzy option caters to an international clientele with huge bungalows, modern bathrooms and generous amounts of gushing air-con...
Sepilok Jungle Resort
Everyone seems to stay here but it's hard to see why. Well, no, it's not – this is a big stop on the package-tour path. Some rooms are a bit drab: cheap carpeting and bedspreads and musty windows...
This place is one of the most popular budget deals in town and a firm fixture on the Borneo backpacker trail besides. Clean, well-lit, affordable and a decent place to meet other citizens of Backpackistan.
Borneo Global Sipadan Backpackers
Near the Seafest (on the seafront – say that three times fast), this dullish spot is cheap and cheerful. There are posters of fish, to remind you of why you came to Semporna, we guess.
This is no delicate rose with lacy table settings and Devonshire teas. Think more of a modern, somewhat cookie-cutter Sabah budget spot for crashing out. Service is friendly and personable, and fan dorms are dirt cheap (but not dirty)...
Sea View Sandakan Budget & Backpackers Hotel
The name of this place is a little deceptive; you won't be getting many sea views per se (especially because it seems a new building is going up right on the waterfront)...
Sepilok Forest Edge Resort
This fine resort grew out of the excellent Labuk B&B, which is still technically part of the Forest Edge property...
Perched on top of a hill, this resort is surrounded by the tropical rainforests of Borneo. Offering an outdoor pool and a spa, it features rooms with free Wi-Fi. Sabah Hotel is a 20-minute drive from Sandakan Airport...
Ibis Styles Sandakan Waterfront
Ibis Styles Sandakan Waterfront boasts excellent views of the waterfront and Sulu Sea. Located amidst shops and cafés in Sandakan Harbour Square, the hotel offers 2 dining options and free Wi-Fi...
Best Western Sandakan Hotel & Residence
A 10-minute drive from Sandakan Airport, BEST WESTERN Hotel provides luxurious rooms with free Wi-Fi. Free parking and a restaurant are available. BEST WESTERN Sandakan Hotel & Residence is a 10-minute drive from Bandar Letat Jaya...
Four Points By Sheraton Sandakan
Situated adjacent to Sandakan Harbour Mall, the sea-facing Four Points by Sheraton Sandakan boasts an outdoor pool and a fitness room. Free Wi-Fi is provided throughout the property. 4 dining options are available...
Paganakan Dii Tropical Retreat
Paganakan Dii Tropical Retreat features private cottages and dormitory beds in the middle of a rainforest. The hotel has a restaurant, free Wi-Fi and laundry facilities...
Shervinton Executive Boutique Hotel
Shervinton Executive Boutique Hotel is set just a 15-minute drive to Shan Shui Golf Park. Elegantly furnished rooms are equipped with air conditioning and free Wi-Fi access throughout the property...
Promenade Hotel Tawau
Promenade Hotel Tawau is a 4-star property located beside Eastern Plaza Shopping Centre. It offers a business Centre, restaurant, fitness centre, lounge and pub...
My Inn Hotel
My Inn Hotel is located in Tawau. Free WiFi access is available. Each room here will provide you with a TV and air conditioning. There is also an electric kettle. Featuring a bath, private bathroom also comes with a bath or shower and free toiletries...
Tyng Garden Hotel
Located in Sandakan just 3 km away from Sandakan Airport, Tyng Garden Hotel features tastefully furnished guestrooms fitted with a flat-screen TV. Housed in a modern building, it also offers free Wi-Fi access at all areas...
Prince Hotel is located in Tawau. Free WiFi access is available. Each room here will provide you with a TV, air conditioning and satellite channels. There is also an electric kettle...
Heritage Hotel is located in Tawau Town Centre, a 5-minute walk from the commercial and business centre. It offers a 24-hour front desk and free Wi-Fi throughout the hotel...