Photo by Jim Teo

Search Hotels in Sandakan District

Start date: Check-in selected.
To Date
End date: Check-out

  • 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

Tonight
Dec 22 - Dec 23
Tomorrow
Dec 23 - Dec 24
This weekend
Dec 26 - Dec 28
Next weekend
Jan 2 - Jan 4

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Sandakan District hotels

Outdoor pool, sun loungers
Sabah Hotel Sandakan

Sabah Hotel Sandakan

Sabah Hotel Sandakan
4.0 star property
Sandakan
8.6 out of 10, Excellent, (364)
"Spacious rooms, a number of choices for eating & drinking and early check in. The pool was also very good. "
Australia
Nicholas
The price is ￥13,743
￥15,352 total
includes taxes & fees
Jan 14 - Jan 15, 2026
Sabah Hotel Sandakan
Outdoor dining
Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat
2.5 star property
Sandakan
8.6 out of 10, Excellent, (82)
"Wonderful place, such friendly, helpful staff. The communal eating area has a lovely atmosphere. Rooms are very pleasant and comfortable."
United Kingdom
Elianne
The price is ￥2,903
￥3,522 total
includes taxes & fees
Dec 23 - Dec 24
Paganakan Dii Tropical Retreat
Outdoor pool, sun loungers
Sepilok Jungle Resort

Sepilok Jungle Resort

Sepilok Jungle Resort
2.5 star property
Sandakan
7.6 out of 10, Good, (221)
"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 "
United Kingdom
Delia
The price is ￥4,524
￥5,826 total
includes taxes & fees
Dec 23 - Dec 24
Sepilok Jungle Resort
Front of property - evening/night
Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)
2.5 star property
Sandakan
8.8 out of 10, Excellent, (74)
"Comfortable room in this affordable property close to Sepilok."
Australia
Karen
The price is ￥9,198
￥10,376 total
includes taxes & fees
Jan 8 - Jan 9, 2026
Tanini Sepilok (Formerly Nature Lodge Sepilok)
Lobby
Livingston Hotel

Livingston Hotel

Livingston Hotel
3.5 star property
Sandakan
7.8 out of 10, Good, (156)
"Good place to stay"
Malaysia
Fatin
Livingston Hotel
Gift shop
The Elopura Hotel

The Elopura Hotel

The Elopura Hotel
3.0 star property
Sandakan
8.0 out of 10, Very Good, (56)
"A convenient hotel for a night before you head off on other adventures. "
Australia
Nicholas
The price is ￥7,843
￥8,935 total
includes taxes & fees
Jan 21 - Jan 22, 2026
The Elopura Hotel
Exterior
Lankayan Island Dive Resort

Lankayan Island Dive Resort

Lankayan Island Dive Resort
3.0 star property
Sandakan
The price is ￥128,639
￥139,317 total
includes taxes & fees
Dec 23 - Dec 24
Lankayan Island Dive Resort
Interior entrance
Sepilok Nature Resort

Sepilok Nature Resort

Sepilok Nature Resort
3.0 star property
Sandakan
9.4 out of 10, Exceptional, (212)
"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
Standard Chalet, 1 Double Bed | In-room safe
Sepilok Forest Edge Resort

Sepilok Forest Edge Resort

Sepilok Forest Edge Resort
3.0 star property
Sandakan
8.8 out of 10, Excellent, (117)
"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
Sepilok B&B

Sepilok B&B

Sepilok B&B
3.0 star property
Sandakan
8.6 out of 10, Excellent, (14)
"Wonderful Stay – Amazing Staff! Sepilok B&B is a lovely, peaceful place just minutes away from the Rainforest Discovery Centre, Orangutan Rehabilitation Centre, and Sun Bear Conservation Centre. Our lodge was clean, comfortable, and surrounded by nature. The staff were incredibly friendly and helpful, making us feel truly welcome. Highly recommended! "
United Kingdom
Darren Raymond
Sepilok B&B
Front of property - evening/night
The Pavilion Hotel

The Pavilion Hotel

The Pavilion Hotel
3.0 star property
Sandakan
7.2 out of 10, Good, (77)
"Love t room. Comfortable & clean"
Malaysia
Felicia
The price is ￥4,433
￥5,218 total
includes taxes & fees
Jan 3 - Jan 4, 2026
The Pavilion Hotel
Reception
Gloria Swiss Hotel & Apartment Sandakan

Gloria Swiss Hotel & Apartment Sandakan

Gloria Swiss Hotel & Apartment Sandakan
3.0 star property
Sandakan
7.4 out of 10, Good, (15)
"very good place to stay provided you have own transport"
Malaysia
aaron chong en
The price is ￥4,427
￥5,611 total
includes taxes & fees
Dec 23 - Dec 24
Gloria Swiss Hotel & Apartment Sandakan
Outdoor pool
Ormond Sandakan

Ormond Sandakan

Ormond Sandakan
3.0 star property
Sandakan
Ormond Sandakan
Reception
Hotel Lutana

Hotel Lutana

Hotel Lutana
2.5 star property
Sandakan
8.0 out of 10, Very Good, (3)
"Fantastic"
Australia
George
The price is ￥2,035
￥2,589 total
includes taxes & fees
Dec 23 - Dec 24
Hotel Lutana
Deluxe Double Room, 1 Queen Bed | Laptop workspace, free WiFi, bed sheets
Capital O 90939 Sandakan Central Hotel

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)
"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 ￥3,856
￥4,778 total
includes taxes & fees
Dec 29 - Dec 30
Capital O 90939 Sandakan Central Hotel
Exterior
Hotel O Ramai

Hotel O Ramai

Hotel O Ramai
2.5 star property
Sandakan
The price is ￥2,050
￥2,603 total
includes taxes & fees
Dec 23 - Dec 24
Hotel O Ramai
2 restaurants, breakfast, lunch, dinner served; Malaysian cuisine
Hotel Sandakan

Hotel Sandakan

Hotel Sandakan
3.0 star property
Sandakan
7.6 out of 10, Good, (88)
"Friendly staff, nice room with a comfy bed, and excellent breakfast buffet."
United States
Dina
Hotel Sandakan
Room
Borneo Sepilok Rainforest Resort

Borneo Sepilok Rainforest Resort

Borneo Sepilok Rainforest Resort
Sepilok
8.8 out of 10, Excellent, (3)
"Clean room, friendly staff, great swimming pool, but food options could be improved on the menu"
United Kingdom
Dipesh
Borneo Sepilok Rainforest Resort
Executive King | View from room
My Dream Hotel

My Dream Hotel

My Dream Hotel
3.0 star property
Sandakan
7.2 out of 10, Good, (40)
"If you don't mind of sharing toilet, the property is clean and acceptable standard"
Malaysia
Chung Fai
The price is ￥4,344
￥5,581 total
includes taxes & fees
Dec 25 - Dec 26
My Dream Hotel
Standard Twin Room | Room amenity
Sanbay Hotel

Sanbay Hotel

Sanbay Hotel
3.0 star property
Sandakan
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. "
United States
Kristy
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
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

Sabah Hotel Sandakan

Sabah Hotel Sandakan

10/10 Excellent
"Great hotel. Lovely peaceful room. Staff very helpful"
Linda 2-night trip
Posted 1 month ago
Sabah Hotel Sandakan

Explore a world of travel with Expedia