Hotels in Sandakan

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

This weekend
Next weekend

Where to stay in Sandakan?

Paganakan Dii Tropical Retreat
Paganakan Dii Tropical Retreat
2.5 star property
Sandakan
8.6 out of 10, Excellent, (82 reviews)
The price is $18
$22 total
includes taxes & fees
Jan 23 - Jan 24
Paganakan Dii Tropical Retreat
Sepilok Jungle Resort
Sepilok Jungle Resort
2.5 star property
Sandakan
7.6 out of 10, Good, (222 reviews)
The price is $32
$41 total
includes taxes & fees
Jan 11 - Jan 12
Sepilok Jungle Resort
Tanini Sepilok (Formerly Nature Lodge Sepilok)
Tanini Sepilok (Formerly Nature Lodge Sepilok)
2.5 star property
Sandakan
8.8 out of 10, Excellent, (74 reviews)
The price is $63
$70 total
includes taxes & fees
Jan 10 - Jan 11
Tanini Sepilok (Formerly Nature Lodge Sepilok)
Sanbay Hotel
Sanbay Hotel
3.0 star property
Sandakan
7.8 out of 10, Good, (35 reviews)
The price is $19
$25 total
includes taxes & fees
Jan 10 - Jan 11
Sanbay Hotel
The Elopura Hotel
The Elopura Hotel
3.0 star property
Sandakan
8.0 out of 10, Very Good, (56 reviews)
The price is $56
$63 total
includes taxes & fees
Feb 8 - Feb 9
The Elopura Hotel
Gloria Swiss Hotel & Apartment Sandakan
Gloria Swiss Hotel & Apartment Sandakan
3.0 star property
Sandakan
7.4 out of 10, Good, (15 reviews)
Gloria Swiss Hotel & Apartment Sandakan
Hotel O Esplanade
Hotel O Esplanade
2.0 star property
Sandakan
4.8 out of 10, (3 reviews)
The price is $7
$11 total
includes taxes & fees
Jan 23 - Jan 24
Hotel O Esplanade
Hotel Lutana
Hotel Lutana
2.5 star property
Sandakan
8.0 out of 10, Very Good, (3 reviews)
The price is $12
$15 total
includes taxes & fees
Jan 11 - Jan 12
Hotel Lutana
Sabah Hotel Sandakan
Sabah Hotel Sandakan
4.0 star property
Sandakan
8.6 out of 10, Excellent, (366 reviews)
The price is $97
$107 total
includes taxes & fees
Jan 13 - Jan 14
Sabah Hotel Sandakan
The Grand Hotel 2 Sandakan
The Grand Hotel 2 Sandakan
2.0 star property
Sandakan
9.0 out of 10, Wonderful, (4 reviews)
The price is $25
$29 total
includes taxes & fees
Jan 12 - Jan 13
The Grand Hotel 2 Sandakan
Hotel O Malaysia Hotel
Hotel O Malaysia Hotel
2.0 star property
Sandakan
The price is $13
$17 total
includes taxes & fees
Jan 18 - Jan 19
Hotel O Malaysia Hotel
My Dream Hotel
My Dream Hotel
3.0 star property
Sandakan
7.2 out of 10, Good, (40 reviews)
The price is $30
$38 total
includes taxes & fees
Jan 10 - Jan 11
My Dream Hotel
Hotel Meliden
Hotel Meliden
2.0 star property
Sandakan
The price is $30
$35 total
includes taxes & fees
Jan 11 - Jan 12
Hotel Meliden
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)
The price is $22
$27 total
includes taxes & fees
Jan 21 - Jan 22
Capital O 90939 Sandakan Central Hotel
Hotel Western
Hotel Western
2.0 star property
Sandakan
The price is $24
$28 total
includes taxes & fees
Jan 12 - Jan 13
Hotel Western
The Pavilion Hotel
The Pavilion Hotel
3.0 star property
Sandakan
7.2 out of 10, Good, (77 reviews)
The price is $32
$37 total
includes taxes & fees
Jan 11 - Jan 12
The Pavilion Hotel
Hotel O Ramai
Hotel O Ramai
2.5 star property
Sandakan
The price is $20
$24 total
includes taxes & fees
Feb 3 - Feb 4
Hotel O Ramai
Hotel O London
Hotel O London
2.0 star property
Sandakan
7.2 out of 10, Good, (22 reviews)
The price is $11
$16 total
includes taxes & fees
Jan 21 - Jan 22
Hotel O London
Sandakan Inn
Sandakan Inn
2.5 star property
Sandakan
5.4 out of 10, (3 reviews)
The price is $16
$20 total
includes taxes & fees
Jan 12 - Jan 13
Sandakan Inn
THE HOTEL
THE HOTEL
2.5 star property
Sandakan
5.0 out of 10, (2 reviews)
The price is $18
$22 total
includes taxes & fees
Jan 10 - Jan 11
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.

You can also stay at family-friendly hotels in Sandakan

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.

When is the best time to visit Sandakan?

Our prices for hotels in Sandakan are cheapest in July
Price trends for hotels in Sandakan
Pricing is based on two traveler single night rates
View properties in January
Currently viewing crowd sizes and weather for January.
Typical weather for Sandakan
January
High 28°C / low 25°C. Rainy most days.
View properties in January
28°
weather_sleet
January, no crowd data, average high temperature 28 degrees Celsius, average low temperature 25 degrees Celsius. Rainy most days.
25°
28°
weather_sleet
February, no crowd data, average high temperature 28 degrees Celsius, average low temperature 24 degrees Celsius. Rainy most days.
24°
29°
weather_sleet
March, no crowd data, average high temperature 29 degrees Celsius, average low temperature 25 degrees Celsius. Rainy most days.
25°
30°
weather_partly_sunny
April, no crowd data, average high temperature 30 degrees Celsius, average low temperature 25 degrees Celsius. Partly sunny.
25°
31°
weather_sleet
May, no crowd data, average high temperature 31 degrees Celsius, average low temperature 25 degrees Celsius. Rainy most days.
25°
31°
weather_sleet
June, no crowd data, average high temperature 31 degrees Celsius, average low temperature 25 degrees Celsius. Rainy most days.
25°
30°
weather_sleet
July, no crowd data, average high temperature 30 degrees Celsius, average low temperature 25 degrees Celsius. Rainy most days.
25°
31°
weather_sleet
August, no crowd data, average high temperature 31 degrees Celsius, average low temperature 25 degrees Celsius. Rainy most days.
25°
30°
weather_sleet
September, no crowd data, average high temperature 30 degrees Celsius, average low temperature 25 degrees Celsius. Rainy most days.
25°
30°
weather_sleet
October, no crowd data, average high temperature 30 degrees Celsius, average low temperature 25 degrees Celsius. Rainy most days.
25°
30°
weather_sleet
November, no crowd data, average high temperature 30 degrees Celsius, average low temperature 25 degrees Celsius. Rainy most days.
25°
29°
weather_sleet
December, no crowd data, average high temperature 29 degrees Celsius, average low temperature 25 degrees Celsius. Rainy most days.
25°
Monthly weather averages (˚C)

Top landmarks in Sandakan

Learn more about Sandakan

Sandakan is well-known for its seaside and temples while attractions include Sandakan Harbour Mall and Sandakan Memorial Park. This welcoming city has something for everyone including sights like Borneo Sun Bear Conservation Centre and Sepilok Orangutan Rehabilitation Centre.

Sandakan showing a city, a park and general coastal views

Check out reviews of Sandakan hotels guests love

Frequently asked questions

What accommodations do travelers like in Sandakan?
Sabah Hotel Sandakan, The Elopura Hotel and Paganakan Dii Tropical Retreat are all properties that our guests really like.
Where can I find free parking at my hotel in Sandakan?
Can I book refundable accommodations in Sandakan?
If you want the flexibility to change your travel plans to Sandakan, most properties provide refundable* rates you can book. You can see these accommodations by searching our site and using the "fully refundable" filter to narrow down the results.
Where can I stay in Sandakan if I want a budget-friendly accommodation?
Hotel Meliden, Hotel O Ramai and The Pavilion Hotel are a few accommodations you might want to consider that'll save you money.
Where can I stay in Sandakan if I want a vacation home instead of a traditional hotel?
If you want to find a good alternative to a hotel, look over our selection of 9 vacation homes. In addition, you can choose from 8 apartments.
What will the weather in Sandakan be like during my visit?
With an average temperature of 80°F during the coldest months, Sandakan is a great place to visit any time of year.
Why should I book my Sandakan hotel with Hotels.com?
There are plenty of reasons to book your Sandakan travel with us: our free cancellations on selected hotels gives you the flexibility you're looking for, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.