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

Where to stay in Sandakan?

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 22 - Jan 23
Hotel O London
Hotel O Malaysia Hotel
Hotel O Malaysia Hotel
2.0 star property
Sandakan
The price is $13
$17 total
includes taxes & fees
Jan 22 - Jan 23
Hotel O Malaysia Hotel
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 28 - Jan 29
Paganakan Dii Tropical Retreat
THE HOTEL
THE HOTEL
2.5 star property
Sandakan
5.0 out of 10, (2 reviews)
THE HOTEL
Hotel O Ramai
Hotel O Ramai
2.5 star property
Sandakan
The price is $16
$20 total
includes taxes & fees
Jan 25 - Jan 26
Hotel O Ramai
Hotel Lutana
Hotel Lutana
2.5 star property
Sandakan
8.0 out of 10, Very Good, (3 reviews)
The price is $12
$16 total
includes taxes & fees
Jan 15 - Jan 16
Hotel Lutana
Sanbay Hotel
Sanbay Hotel
3.0 star property
Sandakan
7.8 out of 10, Good, (35 reviews)
The price is $22
$29 total
includes taxes & fees
Jan 15 - Jan 16
Sanbay Hotel
Sandakan Inn
Sandakan Inn
2.5 star property
Sandakan
5.4 out of 10, (3 reviews)
The price is $18
$22 total
includes taxes & fees
Jan 16 - Jan 17
Sandakan Inn
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
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 $33
$38 total
includes taxes & fees
Feb 1 - Feb 2
The Grand Hotel 2 Sandakan
Hotel O Esplanade
Hotel O Esplanade
2.0 star property
Sandakan
4.8 out of 10, (3 reviews)
The price is $12
$17 total
includes taxes & fees
Jan 22 - Jan 23
Hotel O Esplanade
Hotel Western
Hotel Western
2.0 star property
Sandakan
The price is $24
$28 total
includes taxes & fees
Jan 15 - Jan 16
Hotel Western
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 22 - Jan 23
Capital O 90939 Sandakan Central Hotel
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 15 - Jan 16
Tanini Sepilok (Formerly Nature Lodge Sepilok)
RoomStay for 2 pax
RoomStay for 2 pax
2.0 star property
Sandakan
RoomStay for 2 pax
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 20 - Jan 21
Sepilok Jungle Resort
Hotel Meliden
Hotel Meliden
2.0 star property
Sandakan
The price is $30
$35 total
includes taxes & fees
Jan 18 - Jan 19
Hotel Meliden
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 15 - Jan 16
My Dream Hotel
Hotel O Hotel Ramai
Hotel O Hotel Ramai
3.0 star property
Sandakan
The price is $14
$18 total
includes taxes & fees
Jan 19 - Jan 20
Hotel O Hotel Ramai
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 13 - Feb 14
The Elopura 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.

Get last-minute hotel deals in Sandakan and save more

Sign in to unlock great savings.
Showing deals for:Jan 16 - Jan 18

You may also like 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.