An aerial view of a coastal area with a dense cluster of colorful boats docked along the shore, a large forested hill, and a prominent mosque with a dome.

Palaces in Sandakan District

Compare and save

  • 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
24 Jul - 26 Jul
In two weeks
31 Jul - 2 Aug
In one month
14 Aug - 16 Aug
In two months
11 Sept - 13 Sept

Our top choices for Sandakan District palaces

Aerial view

Sabah Hotel Sandakan

Sabah Hotel Sandakan
4.0 star property
Sandakan
8.6 out of 10, Excellent, (379 reviews)
"I am travelling with family. Good for vacation"
Malaysia
Vincent
The price is Rp1.832.611
Rp2.023.708 total
includes taxes & fees
3 Aug - 4 Aug
Sabah Hotel Sandakan
Exterior

Sepilok Jungle Resort

Sepilok Jungle Resort
2.5 star property
Sandakan
7.6 out of 10, Good, (238 reviews)
"Excellent location to the Orangatangs and the Sunbear viewings. Easy walking to the Rainforest Discovery center. Lots of wildlife . Very scenic jungle property"
United States
Linda
The price is Rp640.934
Rp800.790 total
includes taxes & fees
19 Jul - 20 Jul
Sepilok Jungle Resort
Exterior

Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat
2.5 star property
Sandakan
8.6 out of 10, Excellent, (91 reviews)
"The room, bedding and toiletries were clean. The staff was courteous. Food provided was good. WiFi access was restricted to the common area."
United Kingdom
Rajesh
The price is Rp295.759
Rp363.784 total
includes taxes & fees
11 Aug - 12 Aug
Paganakan Dii Tropical Retreat
Front of property

Hotel Meliden

Hotel Meliden
2.0 star property
Sandakan
8.4 out of 10, Very good, (9 reviews)
"Good basic accommodation "
United Kingdom
Kevin
The price is Rp511.617
Rp597.034 total
includes taxes & fees
26 Jul - 27 Jul
Hotel Meliden
Front of property – evening/night

Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)
2.5 star property
Sandakan
8.8 out of 10, Excellent, (80 reviews)
"Clean room, extremely helpful staff, good location in walking distance to the orangutan nursery and the rain forest discovery centre. Excellent food at the restaurant."
Malaysia
Danielle
The price is Rp1.462.956
Rp1.624.494 total
includes taxes & fees
18 Jul - 19 Jul
Tanini Sepilok (Formerly Nature Lodge Sepilok)
Front of property

Livingston Hotel

Livingston Hotel
3.5 star property
Sandakan
7.8 out of 10, Good, (165 reviews)
"Room was clean and spacious, a short grab ride from town. Staff were friendly, breakfast was good."
United Kingdom
Lucy
The price is Rp1.017.939
Rp1.245.656 total
includes taxes & fees
18 Jul - 19 Jul
Livingston Hotel
Front of property

The Pavilion Hotel

The Pavilion Hotel
3.0 star property
Sandakan
7.2 out of 10, Good, (78 reviews)
"Love t room. Comfortable & clean"
Malaysia
Felicia
The price is Rp652.645
Rp749.362 total
includes taxes & fees
17 Jul - 18 Jul
The Pavilion Hotel
Glamping (Pool Villa) | Garden view

Sepilok Forest Edge Resort

Sepilok Forest Edge Resort
3.0 star property
Sandakan
8.8 out of 10, Excellent, (117 reviews)
"Very close to the Orangutang sanctuary so perfect for what we wanted breakfast was very nice as well."
United Kingdom
Steve
Sepilok Forest Edge Resort
Exterior detail

Sepilok Nature Resort

Sepilok Nature Resort
3.0 star property
Sandakan
9.4 out of 10, Exceptional, (212 reviews)
"Virkelig dejligt hotel med god service, god mad og ikke mindst fantastisk beliggenhed lige op af Sepilok Orangutang Rehabilitation Centre og regnskoven. "
Denmark
Helle
Sepilok Nature Resort
Property grounds

Borneo Sepilok Rainforest Resort

Borneo Sepilok Rainforest Resort
2.0 star property
Sandakan
8.8 out of 10, Excellent, (3 reviews)
"Clean room, friendly staff, great swimming pool, but food options could be improved on the menu"
United Kingdom
Dipesh
Borneo Sepilok Rainforest Resort
Exterior

Lankayan Island Dive Resort

Lankayan Island Dive Resort
3.0 star property
Sandakan
Lankayan Island Dive Resort
Front of property

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 Rp507.413
Rp592.370 total
includes taxes & fees
19 Jul - 20 Jul
The Grand Hotel 2 Sandakan
Front of property

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 Rp388.184
Rp463.603 total
includes taxes & fees
16 Jul - 17 Jul
THE HOTEL
Front of property

Capital O 90939 Sandakan Central Hotel

Capital O 90939 Sandakan Central Hotel
2.0 star property
Sandakan
8.0 out of 10, Very good, (2 reviews)
"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...
United Kingdom
C
The price is Rp494.899
Rp603.600 total
includes taxes & fees
19 Jul - 20 Jul
Capital O 90939 Sandakan Central Hotel
Exterior

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 Rp404.720
Rp522.058 total
includes taxes & fees
16 Jul - 17 Jul
Sanbay Hotel
Free WiFi, bed sheets

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 Rp524.471
Rp663.241 total
includes taxes & fees
15 Jul - 16 Jul
Sandakan Backpackers Hostel
Exterior

Hotel O Ramai

Hotel O Ramai
2.5 star property
Sandakan
The price is Rp209.441
Rp270.560 total
includes taxes & fees
19 Jul - 20 Jul
Hotel O Ramai
Aerial view

The Garden Boutique Hotel

The Garden Boutique Hotel
2.5 star property
Sandakan
7.8 out of 10, Good, (7 reviews)
"酒店地點方便，附近很多餐廳，買東西也方便，但酒店應該沒有人住，水喉的水是黃色的"
Hong Kong SAR China
Anonymous traveller
The Garden Boutique Hotel
Exterior

Hotel Lutana

Hotel Lutana
2.5 star property
Sandakan
8.0 out of 10, Very good, (3 reviews)
"Good price. Friendly staff"
Canada
Apollonia
The price is Rp215.369
Rp276.963 total
includes taxes & fees
22 Jul - 23 Jul
Hotel Lutana
Front of property

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 Rp541.390
Rp683.204 total
includes taxes & fees
22 Jul - 23 Jul
My Dream 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

Top Sandakan District Hotel Reviews

Hotel Meliden

Hotel Meliden

10/10 Excellent
"Clean room, easy access for budget travel"
Shoab 1-night trip
Posted 17 hours ago
Hotel Meliden

Find out more about Sandakan District

Sandakan District Palaces information

Number of reviews
Accommodation
 Palaces
Lowest Price
Highest Price