A coastal city with a marina, buildings, and a well-maintained park.

Find hotels in Sandakan from 305.120Ā ā‚«

  • 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

This weekend
30 Oct - 1 Nov
Next weekend
6 Nov - 8 Nov

Filter by

Property class

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Sandakan hotels

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, (50 reviews)
"Great stay, helpful staff and the restaurant was lovely too."
United Kingdom
Sarah-Jayne
The price is 2.076.317Ā ā‚«
2.305.673Ā ā‚« total
includes taxes & fees
27 Oct - 28 Oct
Ormond Sandakan
A modern building with a swimming pool, large windows, and a covered outdoor seating area.

2. 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 1.447.235Ā ā‚«
1.770.989Ā ā‚« total
includes taxes & fees
27 Oct - 28 Oct
Livingston Hotel
A swimming pool with a slide, surrounded by palm trees and a building with multiple floors and balconies.

3. Sabah Hotel Sandakan

Sabah Hotel Sandakan
4.0 star property
Sandakan
8.6 out of 10, Excellent, (389 reviews)
"Great hotel"
United Kingdom
Holly
The price is 2.246.108Ā ā‚«
2.489.048Ā ā‚« total
includes taxes & fees
1 Nov - 2 Nov
Sabah Hotel Sandakan
A modern hotel room with a large bed, a wooden floor, a desk with a chair, and a window with curtains.

4. 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 1.200.226Ā ā‚«
1.359.495Ā ā‚« total
includes taxes & fees
25 Nov - 26 Nov
The Elopura Hotel
A reception area with a wooden reception desk, wicker chairs, and a sofa.

5. Hotel O Hotel Ramai

Hotel O Hotel Ramai
3.0 star property
Sandakan
10.0 out of 10, Exceptional, (1 review)
The price is 270.206Ā ā‚«
355.088Ā ā‚« total
includes taxes & fees
1 Nov - 2 Nov
Hotel O Hotel Ramai
A pool surrounded by tropical vegetation and a waterfall.

6. 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 855.323Ā ā‚«
1.072.532Ā ā‚« total
includes taxes & fees
16 Nov - 17 Nov
Sepilok Jungle Resort
A modern hotel room with a bed, a desk, a sofa, and a television.

7. 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 978.837Ā ā‚«
1.120.395Ā ā‚« total
includes taxes & fees
6 Nov - 7 Nov
Hotel Meliden
A modern reception area with a counter, seating, and a television.

8. 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 746.862Ā ā‚«
944.583Ā ā‚« total
includes taxes & fees
29 Oct - 30 Oct
Gloria Swiss Hotel & Apartment Sandakan
A hotel with a covered entrance, white pillars, and a sign reading "Sanbay Sandakan Hotel".

9. 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 575.403Ā ā‚«
742.226Ā ā‚« total
includes taxes & fees
27 Oct - 28 Oct
Sanbay Hotel
A multi-story hotel with a prominent entrance and a green sign.

10. 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 821.240Ā ā‚«
950.190Ā ā‚« total
includes taxes & fees
14 Nov - 15 Nov
The Pavilion Hotel
A hotel room with a bed, curtains, an air conditioning unit, a wall-mounted light, and a window with a view of buildings.

11. 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 645.841Ā ā‚«
760.759Ā ā‚« total
includes taxes & fees
27 Oct - 28 Oct
The Grand Hotel 2 Sandakan
A multi-story hotel with a white facade, balconies, and a visible entrance.

12. Hotel Lutana

Hotel Lutana
2.5 star property
Sandakan
8.0 out of 10, Very good, (4 reviews)
"Good price. Friendly staff"
Canada
Apollonia
The price is 223.970Ā ā‚«
305.120Ā ā‚« total
includes taxes & fees
27 Oct - 28 Oct
Hotel Lutana
A modern house with a large porch, wooden staircase, and a well-lit entrance.

13. 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 1.759.882Ā ā‚«
1.963.924Ā ā‚« total
includes taxes & fees
27 Oct - 28 Oct
Tanini Sepilok (Formerly Nature Lodge Sepilok)
A wooden cabin with a balcony, surrounded by lush greenery.

14. Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat
2.5 star property
Sandakan
8.6 out of 10, Excellent, (101 reviews)
"Remote location with beautiful scenery. Accommodation was rustic but quaint and comfortable. The staff were extremely helpful arranging outings for the family and helping resolve issues that arose."
United Kingdom
Paula
The price is 585.653Ā ā‚«
695.756Ā ā‚« total
includes taxes & fees
27 Oct - 28 Oct
Paganakan Dii Tropical Retreat
A hotel room with three single beds, each with a red and white bedspread, wooden headboards, and bedside tables with lamps.

15. 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 375.451Ā ā‚«
487.511Ā ā‚« total
includes taxes & fees
9 Nov - 10 Nov
Hotel O London
A modern hotel room with a large bed, a desk with a phone, a TV, and a large window with curtains.

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 771.871Ā ā‚«
974.059Ā ā‚« total
includes taxes & fees
29 Oct - 30 Oct
My Dream Hotel
A hotel room with two single beds, a wooden wardrobe, a chair, and a television.

17. Hotel Western

Hotel Western
2.0 star property
Sandakan
The price is 488.079Ā ā‚«
590.376Ā ā‚« total
includes taxes & fees
27 Oct - 28 Oct
Hotel Western
A hotel room with a large bed, a ceiling fan, a flat-screen TV, and a large window with curtains.

18. Hotel O Ramai

Hotel O Ramai
2.5 star property
Sandakan
The price is 240.603Ā ā‚«
323.102Ā ā‚« total
includes taxes & fees
28 Oct - 29 Oct
Hotel O Ramai
A multi-story building with a sign reading "Malaysia Hotel" and several ground-level shops.

19. Hotel O Malaysia Hotel

Hotel O Malaysia Hotel
2.0 star property
Sandakan
The price is 288.300Ā ā‚«
374.615Ā ā‚« total
includes taxes & fees
27 Oct - 28 Oct
Hotel O Malaysia Hotel
A hotel reception desk with a marble wall backdrop and the hotel's name displayed above.

20. THE HOTEL

THE HOTEL
2.5 star property
Sandakan
5.0 out of 10, (4 reviews)
"Close to the airport, but far enough not to hear the noise. Nice clean room. Bathroom needs some re-thinking. Shops and restaurants nearby. No elevator to the rooms. "
Australia
Tapos
The price is 553.442Ā ā‚«
660.968Ā ā‚« total
includes taxes & fees
27 Oct - 28 Oct
THE 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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Stay near popular Sandakan attractions

An orangutan hanging from a tree branch in a dense forest.

Sepilok Orangutan Rehabilitation Centre

9.2/10 (91 reviews)
At this pioneering orangutan sanctuary, watch rescued primates develop skills for returning to the wild. Attend the 10AM or 3PM feeding sessions for your best chance to see these magnificent creatures up close.
See 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 Sandakan Hotel Reviews

Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)

8/10 Good
"The room was clean but with a smell of humidity. The staff was very helpful"
Jacquelin 4-night trip
Posted 9 days ago
Tanini Sepilok (Formerly Nature Lodge Sepilok)

More cheap stays in Sandakan

Hotel Lutana

Hotel Lutana

LOT 1 BLOCK J BANDAR RAMAI RAMAI Sandakan Sabah
The price is 223.970Ā ā‚« per night from 27 Oct to 28 Oct
223.970Ā ā‚«
305.120Ā ā‚« total
27 Oct - 28 Oct
includes taxes & fees
8/10 Very good! (4 reviews)

Hotels in Sandakan with star rating

Frequently asked questions

What's the seasonal weather like in Sandakan?
The hottest months are usually May and June, with an average temperature of 27Ā°C, while the coldest months are February and January, with an average of 26Ā°C. The snowiest months in Sandakan are April, May, August and July, with each month seeing an average of 211 cm of snowfall.