Find hotels in Sandakan from 400.050 ₫

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
26 Nov - 27 Nov
Tomorrow
27 Nov - 28 Nov
This weekend
28 Nov - 30 Nov
Next weekend
5 Dec - 7 Dec

Filter by

Guest rating
Guest rating
Star rating

Top 10 Sandakan hotels and places to stay

Outdoor pool, pool loungers
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 836.400 ₫
1.050.626 ₫ total
includes taxes & fees
27 Nov - 28 Nov
Sepilok Jungle Resort
Outdoor pool, pool loungers
Sabah Hotel Sandakan

Sabah Hotel Sandakan

4.0 star property
Sandakan
8.6 out of 10, Excellent, (361)
"Great hotel. Lovely peaceful room. Staff very helpful"
United Kingdom
Linda
The price is 2.384.786 ₫
2.639.414 ₫ total
includes taxes & fees
1 Dec - 2 Dec
Sabah Hotel Sandakan
Outdoor dining
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 477.557 ₫
579.436 ₫ total
includes taxes & fees
28 Nov - 29 Nov
Paganakan Dii Tropical Retreat
Gift shop
The Elopura Hotel

The Elopura Hotel

3.0 star property
Sandakan
8.0 out of 10, Very good, (55)
"Great location, friendly helpful staff and good value."
Australia
Karen
The price is 1.453.798 ₫
1.633.947 ₫ total
includes taxes & fees
26 Dec - 27 Dec
The Elopura Hotel
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, (74)
"Comfortable room in this affordable property close to Sepilok."
Australia
Karen
The price is 1.698.004 ₫
1.897.518 ₫ total
includes taxes & fees
1 Dec - 2 Dec
Tanini Sepilok (Formerly Nature Lodge Sepilok)
Daily buffet breakfast (MYR 35 per person)
Ormond Sandakan

Ormond Sandakan

3.0 star property
Sandakan
Ormond Sandakan
Reception
Hotel Lutana

Hotel Lutana

2.5 star property
Sandakan
The price is 405.351 ₫
501.436 ₫ total
includes taxes & fees
27 Nov - 28 Nov
Hotel Lutana
Reception
Hotel O Hotel Ramai

Hotel O Hotel Ramai

3.0 star property
Sandakan
The price is 371.400 ₫
464.786 ₫ total
includes taxes & fees
4 Dec - 5 Dec
Hotel O Hotel Ramai
Reception
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
Gloria Swiss Hotel & Apartment Sandakan
Exterior
Hotel O Ramai

Hotel O Ramai

2.5 star property
Sandakan
The price is 357.654 ₫
450.111 ₫ total
includes taxes & fees
1 Dec - 2 Dec
Hotel O Ramai
Exterior
Lankayan Island Dive Resort

Lankayan Island Dive Resort

3.0 star property
Sandakan
The price is 21.165.795 ₫
22.922.733 ₫ total
includes taxes & fees
27 Nov - 28 Nov
Lankayan Island Dive Resort
Deluxe Double Room, 1 Queen Bed | 1 bedroom, laptop workspace, free WiFi, bed sheets
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 677.559 ₫
829.295 ₫ total
includes taxes & fees
3 Dec - 4 Dec
Capital O 90939 Sandakan Central Hotel
Interior
Hotel O London

Hotel O London

2.0 star property
Sandakan
7.4 out of 10, Good, (21)
"Property was fine for a one night stay"
Australia
Michelle
The price is 365.604 ₫
513.366 ₫ total
includes taxes & fees
3 Dec - 4 Dec
Hotel O London
Front of property – evening/night
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 819.489 ₫
948.748 ₫ total
includes taxes & fees
16 Dec - 17 Dec
The Pavilion Hotel
Deluxe Twin Room | 1 bedroom, minibar, desk, free WiFi
Sandakan Inn

Sandakan Inn

2.5 star property
Sandakan
5.4 out of 10, (3)
"Quiet"
Malaysia
MAZNI BINTI
The price is 477.557 ₫
579.436 ₫ total
includes taxes & fees
4 Dec - 5 Dec
Sandakan Inn
Executive Double Room | View from room
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 777.043 ₫
980.584 ₫ total
includes taxes & fees
27 Nov - 28 Nov
My Dream Hotel
Standard Twin Room | Room amenity
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
Deluxe Triple Room | Desk, free WiFi, bed sheets
Hotel O Esplanade

Hotel O Esplanade

2.0 star property
Sandakan
4.8 out of 10, (3)
"I booked for my father. He said that the room soooooo narrow and smells bad. He doesn’t have a pleasant stay for the night and he don’t want to stay anymore at this hotel. He also mentioned, he told the reception that he will leaving early, and the receptionist overslept and took few minutes to woke them up. Terrible. "
Malaysia
Anonymous traveller
The price is 379.563 ₫
530.535 ₫ total
includes taxes & fees
7 Dec - 8 Dec
Hotel O Esplanade
View from room
Sandakan Backpackers Hostel

Sandakan Backpackers Hostel

2.0 star property
Sandakan
7.8 out of 10, Good, (10)
"Great location, hellful staff"
United Kingdom
KONRAD
Sandakan Backpackers Hostel
Lobby
THE HOTEL

THE HOTEL

2.5 star property
Sandakan
5.0 out of 10, (2)
"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 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 in a bizarre pose among the green leaves of a tree. The primate holds onto branches and a stretched rope with its paws and looks down. Malaysia. Borneo. Sandakan. Rehabilitation Centre

Sepilok Orangutan Rehabilitation Centre

4.5/5 (61 reviews)
Visit the animals who call Sepilok Orangutan Rehabilitation Centre home during your trip to Sepilok. While in this walkable area, you can savour the top-notch restaurants.
See properties
Rainforest Discovery Centre featuring cuddly or friendly animals and forests

Rainforest Discovery Centre

4.5/5 (29 reviews)
Explore the great outdoors at Rainforest Discovery Centre, a lovely green space in Sepilok. While in this walkable area, you can savour the top-notch restaurants.
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
Sandakan featuring a park, a city and general coastal views

Top Sandakan Hotel Reviews

More cheap stays in Sandakan

Sepilok Jungle Resort

Sepilok Jungle Resort

Jalan Rambutan, Mile 14 Sepilok Sandakan Sabah
The price is 836.400 ₫ per night from 27 Nov to 28 Nov
836.400 ₫
1.050.626 ₫ total
27 Nov - 28 Nov
includes taxes & fees
7.4/10 Good! (220 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.

Explore a world of travel with Expedia