Search Guest Houses in Sandakan

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
20 Nov - 22 Nov
In two weeks
27 Nov - 29 Nov
In one month
11 Dec - 13 Dec
In two months
8 Jan - 10 Jan
No exact matches found, but these alternatives could be just right

Recommended hotels in Sandakan

A rooftop infinity pool with lounge chairs and umbrellas, overlooking the sea.

1. Ormond Sandakan

Ormond Sandakan
4.0 star property
Sandakan
9.6 out of 10, Exceptional, (53 reviews)
"Great stay, helpful staff and the restaurant was lovely too."
United Kingdom
Sarah-Jayne
The price is RM284
RM316 total
includes taxes & fees
11 Nov - 12 Nov
Ormond Sandakan
A resort with a large pool, a waterfall, and a lounge area surrounded by lush greenery.

2. Sabah Hotel Sandakan

Sabah Hotel Sandakan
4.0 star property
Sandakan
8.6 out of 10, Excellent, (391 reviews)
"Lovely hotel with friendly staff and nice food. Amenities were great and would definitely stay here if in Sandakan again"
United Kingdom
Michael
The price is RM276
RM308 total
includes taxes & fees
15 Nov - 16 Nov
Sabah Hotel Sandakan
A pool surrounded by tropical vegetation and a waterfall.

3. Sepilok Jungle Resort

Sepilok Jungle Resort
2.5 star property
Sandakan
7.6 out of 10, Good, (248 reviews)
"It was an amazing lodge. We could see animals inside the hotel grounds orangutans five minute walk to Rehab center and sun bear."
United States
jerald
The price is RM144
RM180 total
includes taxes & fees
12 Nov - 13 Nov
Sepilok Jungle Resort
A modern restaurant interior with wooden flooring, a central bar area, and pendant lighting.

4. Livingston Hotel

Livingston Hotel
3.5 star property
Sandakan
7.8 out of 10, Good, (170 reviews)
"Room was clean and spacious, a short grab ride from town. Staff were friendly, breakfast was good."
United Kingdom
Lucy
The price is RM229
RM280 total
includes taxes & fees
16 Nov - 17 Nov
Livingston Hotel
A hotel room with three single beds, each with a red and white bedspread, wooden headboards, and bedside tables with lamps.

5. Hotel O London

Hotel O London
2.0 star property
Sandakan
7.0 out of 10, Good, (23 reviews)
"Property was fine for a one night stay"
Australia
Michelle
The price is RM64
RM82 total
includes taxes & fees
10 Nov - 11 Nov
Hotel O London
A wooden cabin with a balcony, surrounded by lush greenery.

6. Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat
2.5 star property
Sandakan
8.8 out of 10, Excellent, (103 reviews)
"Amazing place to stay on the edge of the rainforest. Our family room was very comfortable and we had a balcony which had a great view of the surrounding wildlife. The food was delicious and there was a basic but decent selection every day. Close proximity to the Orangutan Rehabilitation and Sunbear Sanctuary as well as the Rainforest Discovery Centre. Would definitely recommend staying here"
United Kingdom
Michael
The price is RM74
RM90 total
includes taxes & fees
10 Nov - 11 Nov
Paganakan Dii Tropical Retreat
A multi-story hotel with a white facade, balconies, and a visible entrance.

7. Hotel Lutana

Hotel Lutana
2.5 star property
Sandakan
8.4 out of 10, Very good, (5 reviews)
"Good price. Friendly staff"
Canada
Apollonia
The price is RM39
RM53 total
includes taxes & fees
10 Nov - 11 Nov
Hotel Lutana
A gas station with a red roof, a white building with a green stripe, and a sign for Esso.

8. Hotel O Hotel Ramai

Hotel O Hotel Ramai
3.0 star property
Sandakan
10.0 out of 10, Exceptional, (1 review)
The price is RM42
RM46 total
includes taxes & fees
15 Nov - 16 Nov
Hotel O Hotel Ramai
A modern house with a large porch, wooden staircase, and a well-lit entrance.

9. Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)
2.5 star property
Sandakan
8.6 out of 10, Excellent, (83 reviews)
"Everything was good"
Canada
Audrey
The price is RM278
RM311 total
includes taxes & fees
10 Nov - 11 Nov
Tanini Sepilok (Formerly Nature Lodge Sepilok)
A hotel room with two beds, a large window, an air conditioning unit, and a mirror on one wall.

10. The Elopura Hotel

The Elopura Hotel
3.0 star property
Sandakan
7.8 out of 10, Good, (67 reviews)
"Centrally located and competitively priced."
United States
Jeremiah
The price is RM205
RM205 total
includes taxes & fees
22 Nov - 23 Nov
The Elopura Hotel
A buffet setup with multiple serving stations, a seating area with chairs, and a view of the outdoors through large windows.

11. The Pavilion Hotel

The Pavilion Hotel
3.0 star property
Sandakan
7.2 out of 10, Good, (84 reviews)
"Love t room. Comfortable & clean"
Malaysia
Felicia
The price is RM163
RM186 total
includes taxes & fees
11 Nov - 12 Nov
The Pavilion Hotel
A modern reception area with a counter, seating, and a television.

12. Gloria Swiss Hotel & Apartment Sandakan

Gloria Swiss Hotel & Apartment Sandakan
3.0 star property
Sandakan
7.8 out of 10, Good, (19 reviews)
"very good place to stay provided you have own transport"
Malaysia
aaron chong en
The price is RM106
RM135 total
includes taxes & fees
16 Nov - 17 Nov
Gloria Swiss Hotel & Apartment Sandakan
A modern hotel room with a bed, a desk, a sofa, and a television.

13. Hotel Meliden

Hotel Meliden
2.0 star property
Sandakan
8.0 out of 10, Very good, (13 reviews)
"Clean room, easy access for budget travel"
United States
Shoab
The price is RM167
RM180 total
includes taxes & fees
14 Nov - 15 Nov
Hotel Meliden
A hotel room with a large bed, a ceiling fan, a flat-screen TV, and a large window with curtains.

14. Hotel O Ramai

Hotel O Ramai
2.5 star property
Sandakan
The price is RM37
RM50 total
includes taxes & fees
15 Nov - 16 Nov
Hotel O Ramai
A hotel room with two single beds, a wooden wardrobe, a chair, and a television.

15. Hotel Western

Hotel Western
2.0 star property
Sandakan
The price is RM96
RM114 total
includes taxes & fees
10 Nov - 11 Nov
Hotel Western
A bar area with stools, a counter, and red lanterns.

16. My Dream Hotel

My Dream Hotel
3.0 star property
Sandakan
7.2 out of 10, Good, (40 reviews)
"If you don't mind of sharing toilet, the property is clean and acceptable standard"
Malaysia
Chung Fai
The price is RM80
RM95 total
includes taxes & fees
14 Nov - 15 Nov
My Dream Hotel
A view of a calm sea with a distant island, a building with a blue and red facade, and a palm tree in the foreground.

17. Sandakan Backpackers Hostel

Sandakan Backpackers Hostel
2.0 star property
Sandakan
7.8 out of 10, Good, (10 reviews)
"Great budget hotel, with friendly staff and a comfy bed. Help yourself breakfast was a bonus. "
United Kingdom
Kelly-ann
The price is RM69
RM81 total
includes taxes & fees
14 Nov - 15 Nov
Sandakan Backpackers Hostel
A hotel room with a bed, curtains, an air conditioning unit, a wall-mounted light, and a window with a view of buildings.

18. The Grand Hotel 2 Sandakan

The Grand Hotel 2 Sandakan
2.0 star property
Sandakan
7.6 out of 10, Good, (7 reviews)
"This is a great hotel for the price. Near market and restaurants. Very friendly staff. Definitely recommend "
United States
Grant
The price is RM114
RM134 total
includes taxes & fees
12 Nov - 13 Nov
The Grand Hotel 2 Sandakan
A hotel room with a bed, a wardrobe, a bench, a sink, and an air conditioning unit.

19. Sandakan Inn

Sandakan Inn
2.5 star property
Sandakan
5.4 out of 10, (3 reviews)
"Quiet"
Malaysia
MAZNI BINTI
The price is RM110
RM129 total
includes taxes & fees
12 Nov - 13 Nov
Sandakan Inn
A hotel with a covered entrance, white pillars, and a sign reading "Sanbay Sandakan Hotel".

20. Sanbay Hotel

Sanbay Hotel
3.0 star property
Sandakan
7.6 out of 10, Good, (37 reviews)
"Good bang for your buck if you just need a quick night stay! Clean and easy check in process with nice helpful staff. "
United States
Kristy
The price is RM96
RM123 total
includes taxes & fees
10 Nov - 11 Nov
Sanbay Hotel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

Learn more about Sandakan

Begin your day at Sepilok Orangutan Rehabilitation Centre, where you'll see these endangered primates swing through the trees during feeding times. Explore the Australian War Memorial and Agnes Keith House before taking a boat to spot proboscis monkeys in the mangroves of Kinabatangan River.

See all hotels in Sandakan
An aerial view of a floating village with colorful houses on stilts over water, surrounded by lush green hills and a distant city skyline.

Top reviews in Sandakan

A rooftop infinity pool with lounge chairs and umbrellas, overlooking the sea.
Ormond Sandakan

Ormond Sandakan

Ormond Sandakan
Sandakan

10/10 Excellent

Property is centrally located within the city center. Nice view, spacious and clean room. Staff are extreme friendly too.
Malaysia
chan
Reviewed April 29, 2026
Ormond Sandakan

Explore a world of travel with Expedia