Search Palaces in Sandakan

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

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

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks
In one month
In two months

Featured Palaces in Sandakan

We don't have any properties that match your exact search

Recommended hotels in Sandakan

Hotel O Lutana

2.0 star property
8.0 out of 10, Very good, (4)
"Had a nice stay, very service minded who worked there and kind also "
The price is RM26
RM42 total
includes taxes & fees
22 Aug - 23 Aug
Hotel O Lutana

Hotel O London

2.0 star property
7.8 out of 10, Good, (19)
"it was good with consider ing the hotel charge."
The price is RM24
RM39 total
includes taxes & fees
29 Aug - 30 Aug
Hotel O London

Borneo Nature Lodge

2.5 star property
10.0 out of 10, Exceptional, (2)
The price is RM1,930
RM2,287 total
includes taxes & fees
2 Sept - 3 Sept
Borneo Nature Lodge

Sepilok Jungle Resort

2.5 star property
7.6 out of 10, Good, (215)
"Great rural hotel. Wonderful hosts and within easy walk of the sun bear and orangutan centres. Would highly recommend if you love quiet and nature "
The price is RM131
RM165 total
includes taxes & fees
18 Aug - 19 Aug
Sepilok Jungle Resort

Sabah Hotel Sandakan

4.0 star property
8.4 out of 10, Very good, (347)
"Friendly staff, quick check-in, clean room with amenities. Great overnight stay for a family."
The price is RM405
RM448 total
includes taxes & fees
12 Sept - 13 Sept
Sabah Hotel Sandakan

Hotel O Ramai

2.5 star property
The price is RM42
RM55 total
includes taxes & fees
19 Aug - 20 Aug
Hotel O Ramai

Sanbay Hotel

3.0 star property
7.8 out of 10, Good, (35)
"Good bang for your buck if you just need a quick night stay! Clean and easy check in process with nice helpful staff. "
The price is RM83
RM108 total
includes taxes & fees
17 Aug - 18 Aug
Sanbay Hotel

Livingston Hotel

3.5 star property
7.8 out of 10, Good, (148)
"The hotel was nice and clean, staff super friendly and it was located within easy walking to the night market for dinner."
The price is RM206
RM253 total
includes taxes & fees
26 Aug - 27 Aug
Livingston Hotel

Capital O 90939 Sandakan Central Hotel

2.0 star property
8.0 out of 10, Very good, (2)
"For the area of Sandakan that this hotel is in this is a pretty good option if you really have to stay here! I would not recommend the area at all. The staff here were very attentive and friendly. The room was adequate but the pillows were horrendous! Just lumpy lumps of hard sponge! The shower and sink use a pump system which was not smooth at all and you either had a ‘power’ shower or a trickle. The hotel is near the Central Market, Harbour Mall & the promenade plus local shops but don’t get...
The price is RM31
RM45 total
includes taxes & fees
22 Aug - 23 Aug
Capital O 90939 Sandakan Central Hotel

The Grand Hotel 2 Sandakan

2.0 star property
10.0 out of 10, Exceptional, (1)
"This is a great hotel for the price. Near market and restaurants. Very friendly staff. Definitely recommend "
The price is RM87
RM104 total
includes taxes & fees
17 Aug - 18 Aug
The Grand Hotel 2 Sandakan

Paganakan Dii Tropical Retreat

2.5 star property
8.6 out of 10, Excellent, (76)
"Great accommodation surrounded by beautiful nature. Staff was very helpful and kind. Would definitely stay here again. "
The price is RM83
RM100 total
includes taxes & fees
21 Aug - 22 Aug
Paganakan Dii Tropical Retreat

Hotel O Hotel Ramai

3.0 star property
The price is RM51
RM65 total
includes taxes & fees
18 Aug - 19 Aug
Hotel O Hotel Ramai

Gloria Swiss Hotel & Apartment Sandakan

3.0 star property
7.4 out of 10, Good, (15)
"The staff was very nice but it's in an inconvenient area, the room had a lot of bugs and the amenities like the WiFi, AC and refrigerator did not work very well"
The price is RM110
RM140 total
includes taxes & fees
1 Sept - 2 Sept
Gloria Swiss Hotel & Apartment Sandakan

Hotel O Malaysia Hotel

2.0 star property
The price is RM77
RM93 total
includes taxes & fees
24 Aug - 25 Aug
Hotel O Malaysia Hotel

The Pavilion Hotel

3.0 star property
7.2 out of 10, Good, (74)
"If you just want a bed for a night it is fine. Definitely wouldn’t want to stay longer. Breakfast was very basic no cereal or milk, only 1 fresh fruit papaya I think. Probably wouldn’t stay again but conveniently located to airport."
The price is RM143
RM164 total
includes taxes & fees
1 Sept - 2 Sept
The Pavilion Hotel

Sepilok B&B

3.0 star property
9.0 out of 10, Wonderful, (11)
"it was really nice because I was alone so I had all the amenities, bathroom, kitchen, etc... for myself alone."
The price is RM730
RM798 total
includes taxes & fees
2 Sept - 3 Sept
Sepilok B&B

Borneo Natural Sukau Bilit Resort

3.0 star property
8.6 out of 10, Excellent, (15)
"The resort and facilities are basic compared to a city hotel, but it's really fantastic when you consider where it is. We really enjoyed our stay!"
The price is RM1,247
RM1,482 total
includes taxes & fees
15 Sept - 16 Sept
Borneo Natural Sukau Bilit Resort

The Elopura Hotel

3.0 star property
8.0 out of 10, Very good, (51)
"Great location, friendly helpful staff and good value."
The price is RM253
RM283 total
includes taxes & fees
17 Aug - 18 Aug
The Elopura Hotel

Hotel Meliden

2.0 star property
The price is RM138
RM159 total
includes taxes & fees
24 Aug - 25 Aug
Hotel Meliden

Hotel City Star

3.0 star property
6.0 out of 10, (14)
"There are improvements being carried out, which will make a difference in the future. We were unable to get the advertised wifi at all, despite the router being reset many times. This was annoying. On four occasions we had random people enter our room without knocking, which was not okay. Once guy even got cross with us and said we should have locked the door. I had to clean the bathroom before use and despite being given a non-smoking room, the smell of cigarettes was present I. The duvet,...
The price is RM68
RM83 total
includes taxes & fees
17 Aug - 18 Aug
Hotel City Star
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