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?
Paganakan Dii Tropical Retreat
Paganakan Dii Tropical Retreat
2.5 star property
Sandakan
8.6 out of 10, Excellent, (82)
8.6/10
Excellent
(82)
The price is $19
$19
$22 total
includes taxes & fees
Jan 10 - Jan 11, 2026
The Elopura Hotel
The Elopura Hotel
3.0 star property
Sandakan
8.0 out of 10, Very Good, (56)
8.0/10
Very Good
(56)
The price is $56
$56
$63 total
includes taxes & fees
Jan 27 - Jan 28, 2026
Sabah Hotel Sandakan
Sabah Hotel Sandakan
4.0 star property
Sandakan
8.6 out of 10, Excellent, (366)
8.6/10
Excellent
(366)
The price is $97
$97
$108 total
includes taxes & fees
Jan 12 - Jan 13, 2026
Sepilok Jungle Resort
Sepilok Jungle Resort
2.5 star property
Sandakan
7.6 out of 10, Good, (221)
7.6/10
Good
(221)
The price is $32
$32
$41 total
includes taxes & fees
Dec 31 - Jan 1, 2026
Tanini Sepilok (Formerly Nature Lodge Sepilok)
Tanini Sepilok (Formerly Nature Lodge Sepilok)
2.5 star property
Sandakan
8.8 out of 10, Excellent, (74)
8.8/10
Excellent
(74)
The price is $63
$63
$71 total
includes taxes & fees
Jan 8 - Jan 9, 2026
Lankayan Island Dive Resort
Lankayan Island Dive Resort
3.0 star property
Sandakan
The price is $821
$821
$889 total
includes taxes & fees
Dec 29 - Dec 30
Sanbay Hotel
Sanbay Hotel
3.0 star property
Sandakan
7.8 out of 10, Good, (35)
7.8/10
Good
(35)
The price is $19
$19
$25 total
includes taxes & fees
Dec 29 - Dec 30
The Grand Hotel 2 Sandakan
The Grand Hotel 2 Sandakan
2.0 star property
Sandakan
9.0 out of 10, Wonderful, (4)
9.0/10
Wonderful
(4)
The price is $28
$28
$33 total
includes taxes & fees
Jan 12 - Jan 13, 2026
Gloria Swiss Hotel & Apartment Sandakan
Gloria Swiss Hotel & Apartment Sandakan
3.0 star property
Sandakan
7.4 out of 10, Good, (15)
7.4/10
Good
(15)
Hotel O Esplanade
Hotel O Esplanade
2.0 star property
Sandakan
4.8 out of 10, (3)
4.8/10
(3)
The price is $13
$13
$18 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Hotel Meliden
Hotel Meliden
2.0 star property
Sandakan
The price is $27
$27
$31 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Livingston Hotel
Livingston Hotel
3.5 star property
Sandakan
7.8 out of 10, Good, (156)
7.8/10
Good
(156)
Hotel Lutana
Hotel Lutana
2.5 star property
Sandakan
8.0 out of 10, Very Good, (3)
8.0/10
Very Good
(3)
The price is $12
$12
$16 total
includes taxes & fees
Dec 29 - Dec 30
My Dream Hotel
My Dream Hotel
3.0 star property
Sandakan
7.2 out of 10, Good, (40)
7.2/10
Good
(40)
The price is $30
$30
$38 total
includes taxes & fees
Dec 29 - Dec 30
Hotel O Malaysia Hotel
Hotel O Malaysia Hotel
2.0 star property
Sandakan
The price is $16
$16
$20 total
includes taxes & fees
Jan 4 - Jan 5, 2026
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)
8.0/10
Very Good
(2)
The price is $26
$26
$32 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Hotel Western
Hotel Western
2.0 star property
Sandakan
The price is $24
$24
$28 total
includes taxes & fees
Dec 30 - Dec 31
The Pavilion Hotel
The Pavilion Hotel
3.0 star property
Sandakan
7.2 out of 10, Good, (77)
7.2/10
Good
(77)
The price is $32
$32
$37 total
includes taxes & fees
Dec 31 - Jan 1, 2026
Hotel O Ramai
Hotel O Ramai
2.5 star property
Sandakan
The price is $14
$14
$17 total
includes taxes & fees
Jan 7 - Jan 8, 2026
Hotel O London
Hotel O London
2.0 star property
Sandakan
7.2 out of 10, Good, (22)
7.2/10
Good
(22)
The price is $14
$14
$20 total
includes taxes & fees
Jan 1 - Jan 2, 2026
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.
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.
Budget hotels in Sandakan and vicinity
8.6 out of 10, Excellent, (82)
8.6/10
Excellent
(82)
The price is $19
$19
$22 total
includes taxes & fees
Jan 10 - Jan 11, 2026
7.6 out of 10, Good, (221)
7.6/10
Good
(221)
The price is $32
$32
$41 total
includes taxes & fees
Dec 31 - Jan 1, 2026
8.0 out of 10, Very Good, (3)
8.0/10
Very Good
(3)
The price is $12
$12
$16 total
includes taxes & fees
Dec 29 - Dec 30
7.8 out of 10, Good, (6)
7.8/10
Good
(6)
7.2 out of 10, Good, (22)
7.2/10
Good
(22)
The price is $14
$14
$20 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Tanini Sepilok (Formerly Nature Lodge Sepilok)
Tanini Sepilok (Formerly Nature Lodge Sepilok)2.5 star property
Sandakan
8.8 out of 10, Excellent, (74)
8.8/10
Excellent
(74)
The price is $63
$63
$71 total
includes taxes & fees
Jan 8 - Jan 9, 2026
7.8 out of 10, Good, (35)
7.8/10
Good
(35)
The price is $19
$19
$25 total
includes taxes & fees
Dec 29 - Dec 30
Capital O 90939 Sandakan Central Hotel
Capital O 90939 Sandakan Central Hotel2.0 star property
Sandakan
8.0 out of 10, Very Good, (2)
8.0/10
Very Good
(2)
The price is $26
$26
$32 total
includes taxes & fees
Jan 4 - Jan 5, 2026
7.8 out of 10, Good, (10)
7.8/10
Good
(10)
Gloria Swiss Hotel & Apartment Sandakan
Gloria Swiss Hotel & Apartment Sandakan3.0 star property
Sandakan
7.4 out of 10, Good, (15)
7.4/10
Good
(15)
9.0 out of 10, Wonderful, (4)
9.0/10
Wonderful
(4)
The price is $28
$28
$33 total
includes taxes & fees
Jan 12 - Jan 13, 2026
7.2 out of 10, Good, (40)
7.2/10
Good
(40)
The price is $30
$30
$38 total
includes taxes & fees
Dec 29 - Dec 30
7.2 out of 10, Good, (77)
7.2/10
Good
(77)
The price is $32
$32
$37 total
includes taxes & fees
Dec 31 - Jan 1, 2026
7.8 out of 10, Good, (156)
7.8/10
Good
(156)
8.0 out of 10, Very Good, (56)
8.0/10
Very Good
(56)
The price is $56
$56
$63 total
includes taxes & fees
Jan 27 - Jan 28, 2026
8.6 out of 10, Excellent, (366)
8.6/10
Excellent
(366)
The price is $97
$97
$108 total
includes taxes & fees
Jan 12 - Jan 13, 2026
Borneo Natural Sukau Bilit Resort
Borneo Natural Sukau Bilit Resort3.0 star property
Kota Kinabatangan
8.6 out of 10, Excellent, (15)
8.6/10
Excellent
(15)
The price is $200
$200
$238 total
includes taxes & fees
Dec 29 - Dec 30
10.0 out of 10, Exceptional, (2)
10/10
Exceptional
(2)
The price is $458
$458
$543 total
includes taxes & fees
Dec 29 - Dec 30
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.
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 may also like family-friendly hotels in Sandakan
7.2 out of 10, Good, (22)
7.2/10
Good
(22)
The price is $14
$14
$20 total
includes taxes & fees
Jan 1 - Jan 2, 2026
The price is $16
$16
$20 total
includes taxes & fees
Jan 4 - Jan 5, 2026
8.0 out of 10, Very Good, (56)
8.0/10
Very Good
(56)
The price is $56
$56
$63 total
includes taxes & fees
Jan 27 - Jan 28, 2026
Capital O 90939 Sandakan Central Hotel
Capital O 90939 Sandakan Central Hotel2.0 star property
Sandakan
8.0 out of 10, Very Good, (2)
8.0/10
Very Good
(2)
The price is $26
$26
$32 total
includes taxes & fees
Jan 4 - Jan 5, 2026
The price is $14
$14
$17 total
includes taxes & fees
Jan 7 - Jan 8, 2026
7.8 out of 10, Good, (6)
7.8/10
Good
(6)
8.6 out of 10, Excellent, (366)
8.6/10
Excellent
(366)
The price is $97
$97
$108 total
includes taxes & fees
Jan 12 - Jan 13, 2026
The price is $14
$14
$17 total
includes taxes & fees
Dec 29 - Dec 30
4.8 out of 10, (3)
4.8/10
(3)
The price is $13
$13
$18 total
includes taxes & fees
Jan 5 - Jan 6, 2026
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.
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.
Go beyond your typical stay in Sandakan
Family friendly
When is the best time to visit Sandakan?
When is the best time to visit Sandakan?Our prices for hotels in Sandakan are cheapest in July
When is the best time to visit Sandakan?
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
Currently viewing crowd sizes and weather for December.
Typical weather for Sandakan
December
High crowds
High 29°C / low 25°C. Rainy most days.
View properties in December 29°
December, High crowds, average high temperature 29 degrees Celsius, average low temperature 25 degrees Celsius. Rainy most days.
25°
28°
January, Low crowds, average high temperature 28 degrees Celsius, average low temperature 25 degrees Celsius. Rainy most days.
25°
28°
February, Low crowds, average high temperature 28 degrees Celsius, average low temperature 24 degrees Celsius. Rainy most days.
24°
29°
March, Moderate crowds, average high temperature 29 degrees Celsius, average low temperature 25 degrees Celsius. Rainy most days.
25°
30°
April, Low crowds, average high temperature 30 degrees Celsius, average low temperature 25 degrees Celsius. Partly sunny.
25°
31°
May, Moderate crowds, average high temperature 31 degrees Celsius, average low temperature 25 degrees Celsius. Rainy most days.
25°
31°
June, Low crowds, average high temperature 31 degrees Celsius, average low temperature 25 degrees Celsius. Rainy most days.
25°
30°
July, High crowds, average high temperature 30 degrees Celsius, average low temperature 25 degrees Celsius. Rainy most days.
25°
31°
August, High crowds, average high temperature 31 degrees Celsius, average low temperature 25 degrees Celsius. Rainy most days.
25°
30°
September, Moderate crowds, average high temperature 30 degrees Celsius, average low temperature 25 degrees Celsius. Rainy most days.
25°
30°
October, Moderate crowds, average high temperature 30 degrees Celsius, average low temperature 25 degrees Celsius. Rainy most days.
25°
30°
November, High crowds, average high temperature 30 degrees Celsius, average low temperature 25 degrees Celsius. Rainy most days.
25°
Monthly weather averages (˚C)
Top landmarks in Sandakan
Sepilok Orangutan Rehabilitation Centre
4.5/5 (61 reviews)
It's feeding time at the zoo! If you want to be reminded of some of the great animals our world is home to, you might want to pay a trip to Sepilok Orangutan Rehabilitation Centre, located 0.8 mi (1.3 km) from central Sepilok. If you have fun at Sepilok Orangutan Rehabilitation Centre, you'll love Borneo Sun Bear Conservation Centre, just a short walk away.
Rainforest Discovery Centre
4.5/5 (29 reviews)
If you like spending time outside, why not spend the afternoon at Rainforest Discovery Centre, a park in the heart of Sepilok. Our travelers also like this walkable area for its restaurants. If you like Rainforest Discovery Centre, you'll love Sandakan Memorial Park and Sandakan Rainforest Park, both just a short drive away.
Borneo Sun Bear Conservation Centre
4.5/5 (36 reviews)
It's feeding time at the zoo! If you want to be reminded of some of the great animals our world is home to, you might want to pay a trip to Borneo Sun Bear Conservation Centre, located 0.9 mi (1.4 km) from central Sepilok. If you have fun at Borneo Sun Bear Conservation Centre, you'll love Sepilok Orangutan Rehabilitation Centre, just a short walk away.
Learn more about Sandakan
Sandakan is well-known for its seaside and temples while attractions include Sandakan Harbour Mall and Borneo Sun Bear Conservation Centre. This welcoming city has something for everyone including sights like Sepilok Orangutan Rehabilitation Centre and Rainforest Discovery Centre.
Check out reviews of Sandakan hotels guests love
Sabah Hotel Sandakan
10/10 Excellent
"Great hotel. Lovely peaceful room. Staff very helpful"
Livingston Hotel
10/10 Excellent
"Good place to stay"
Sepilok Jungle Resort
10/10 Excellent
"Convenient and close to Orangutans!!"
Tanini Sepilok (Formerly Nature Lodge Sepilok)
10/10 Excellent
"Great location for the sanctuaries, comfortable hotel with onsite restaurant. Hot showers and WiFi. "
The Pavilion Hotel
6/10 Okay
"It was only a brief stopover before a river cruise so didn't expect much and I guess it met expectations. Area around the hotel was a little dirty and there wasn't much to walk to. Hotel room was basic (fine) and the sheets and floor were clean. Bathroom wasn't as clean. Had a TV but it came with a 2 prong plug ??? Which makes no sense when its a 3 prong country! Breakfast very limited for western palate - no fruit or breaded things apart from toast. Overall as expected - not sure it's 3 star though "
Paganakan Dii Tropical Retreat
10/10 Excellent
"Wonderful place, such friendly, helpful staff. The communal eating area has a lovely atmosphere. Rooms are very pleasant and comfortable."
Sanbay Hotel
6/10 Okay
"This is an old hotel, it used to be one of the best hotels in Sandakan before.
Now I saw the building itself is outstanding there but I also realized that the quality of their service and maintenance are not perfect anymore because of recession by the pandemic.
One of the reasons why I decided this hotel for staying, the review mentions a " nice breakfast". But they don't have it now.
Regarding amenities like a shampoo and toilet rolls, it requires payment if you get extra. I stayed 2nights 3days, so I was wondering If I should buy some.
These are the things uncomfortable part staying this hote.
However, this hotel fee is cheap and stuffs are friendly. I have no complaints."
The Elopura Hotel
10/10 Excellent
"Great location, friendly helpful staff and good value."
Frequently asked questions
What accommodations do travelers like in Sandakan?
Sabah Hotel Sandakan, The Elopura Hotel and Livingston Hotel are all properties that our guests really like.
Where can I find free parking at my hotel in Sandakan?
Park your car for free at these properties: Gloria Swiss Hotel & Apartment Sandakan, Hotel Lutana and Super OYO 90602 Hotel Hsiang Garden.
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.