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

Search Palaces in Sandakan

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks
In one month
In two months
No exact matches found, but these alternatives could be just right

Recommended hotels in Sandakan

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 S$90
includes taxes & fees
10 Dec - 11 Dec
Ormond Sandakan

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 S$95
includes taxes & fees
15 Dec - 16 Dec
Sabah Hotel Sandakan

3. 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 S$88
includes taxes & fees
16 Nov - 17 Nov
Livingston Hotel

4. 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 S$22
includes taxes & fees
20 Nov - 21 Nov
Hotel O London

5. Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)
2.5 star property
Sandakan
8.6 out of 10, Excellent, (84 reviews)
"Everything was good"
Canada
Audrey
The price is S$95
includes taxes & fees
15 Dec - 16 Dec
Tanini Sepilok (Formerly Nature Lodge Sepilok)

6. 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 S$55
includes taxes & fees
27 Nov - 28 Nov
The Elopura Hotel

7. Sepilok Jungle Resort

Sepilok Jungle Resort
2.5 star property
Sandakan
7.6 out of 10, Good, (249 reviews)
"An incredible place !"
Canada
Jonathan
The price is S$58
includes taxes & fees
15 Dec - 16 Dec
Sepilok Jungle Resort

8. 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 S$46
includes taxes & fees
25 Nov - 26 Nov
The Pavilion Hotel

9. 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 S$57
includes taxes & fees
27 Nov - 28 Nov
Hotel Meliden

10. Hotel O Hotel Ramai

Hotel O Hotel Ramai
3.0 star property
Sandakan
10.0 out of 10, Exceptional, (1 review)
The price is S$17
includes taxes & fees
15 Nov - 16 Nov
Hotel O Hotel Ramai

11. 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 S$14
includes taxes & fees
15 Nov - 16 Nov
Hotel Lutana

12. 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 S$28
includes taxes & fees
15 Nov - 16 Nov
Paganakan Dii Tropical Retreat

13. 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 S$41
includes taxes & fees
16 Nov - 17 Nov
Gloria Swiss Hotel & Apartment Sandakan

14. 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 S$25
includes taxes & fees
27 Nov - 28 Nov
Sandakan Backpackers Hostel

15. 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 S$38
includes taxes & fees
22 Nov - 23 Nov
The Grand Hotel 2 Sandakan

16. 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 S$35
includes taxes & fees
20 Nov - 21 Nov
Sanbay Hotel

17. 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 S$30
includes taxes & fees
27 Nov - 28 Nov
My Dream Hotel

18. Trival Property Homestay

Trival Property Homestay
3.0 star property
Sandakan
6.0 out of 10, (1 review)
"Check in is at a hotel 15mins away and strictly followed the 3pm check in time. There is a shop about a 10min walk away but the actual apartment was not overly clean and the showers not getting hot. No coffee mugs or kettle provided. Unfortunately we booked this place because of the swimming pool that was closed for maintenance but not communicated beforehand."
United Kingdom
Daniel
The price is S$79
includes taxes & fees
15 Nov - 16 Nov
Trival Property Homestay

19. Hotel Western

Hotel Western
2.0 star property
Sandakan
The price is S$29
includes taxes & fees
10 Dec - 11 Dec
Hotel Western

20. Hotel O Ramai

Hotel O Ramai
2.5 star property
Sandakan
The price is S$15
includes taxes & fees
15 Nov - 16 Nov
Hotel O Ramai
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Sandakan Hotel Reviews

Find out more about Sandakan

Sandakan Palaces information

Number of reviews
534
Accommodation
0 Palaces
Lowest Price
S$14
Highest Price
S$95

Explore a world of travel with Expedia