Overview
Where to stay in Sandakan.
Looking for a hotel in Sandakan? We've ranked the 40 best-reviewed stays in the city so you can compare ratings, location, and price in one place. Every hotel below has verified guest reviews and shows the same nightly rate you'd pay on Booking.com or direct — search your dates to see live availability.
Travelling green? See our carbon-neutral hotels in Sandakan — every booking removes 1 ton of CO₂ at the same price.
40top-rated hotels
2rated 4★ or higher
16,641verified guest reviews
3.5/5average guest score
Across the 40 best-reviewed hotels in Sandakan, 2 carry a 4-star rating or higher and together they hold 16,641 verified guest reviews. The highest-rated right now is Four Points by Sheraton Sandakan at 4.0/5. Whether you want a central base for sightseeing or a quieter, better-value area, the list below lets you compare location, star rating and real guest scores side by side before you book — at the same nightly rate you'd pay on Booking.com.
Top picks
40 best hotels in Sandakan.
Ranked by verified guest rating. Tap any hotel to see live rates, photos and rooms.
#14.0/5★★★★
Four Points by Sheraton Sandakan
Sandakan, Malaysia
4.0/5 · 1,807 reviews
Check rates →
#24.4/5★★★★
Sabah Hotel Sandakan
Sandakan, Malaysia
4.4/5 · 1,797 reviews
Check rates →
#34.0/5★★★
Livingston Hotel
Sandakan, Malaysia
4.0/5 · 1,505 reviews
Check rates →
#44.4/5★★★
Hotel Sandakan
Sandakan, Malaysia
4.4/5 · 1,087 reviews
Check rates →
#54.4/5★
Sandakan Central Hotel
Sandakan, Malaysia
4.4/5 · 1,087 reviews
Check rates →
#61.4/5★★★
The Pavilion Hotel
Sandakan, Malaysia
1.4/5 · 856 reviews
Check rates →
#73.0/5★★★
Tyng Garden Hotel Sandakan
Sandakan, Malaysia
3.0/5 · 745 reviews
Check rates →
#83.7/5★★
Sepilok Jungle Resort
Sandakan, Malaysia
3.7/5 · 609 reviews
Check rates →
#94.7/5★★★
Sepilok Forest Edge Resort
Sandakan, Malaysia
4.7/5 · 534 reviews
Check rates →
#105.0/5★★★
Borneo Natural Sukau Bilit Resort
Sandakan, Malaysia
5.0/5 · 489 reviews
Check rates →
#113.7/5★★★
Sanbay Hotel
Sandakan, Malaysia
3.7/5 · 442 reviews
Check rates →
#121.7/5★★
One Avenue Hotel
Sandakan, Malaysia
1.7/5 · 412 reviews
Check rates →
#134.7/5★★★
Sepilok Nature Resort
Sandakan, Malaysia
4.7/5 · 408 reviews
Check rates →
#144.4/5★★★
My Dream Hotel
Sandakan, Malaysia
4.4/5 · 397 reviews
Check rates →
#152.7/5★★★
D North Star Hotel Spa
Sandakan, Malaysia
2.7/5 · 377 reviews
Check rates →
#164.4/5★★
Labuk Hotel
Sandakan, Malaysia
4.4/5 · 356 reviews
Check rates →
#173.4/5★★★
The Elopura Hotel
Sandakan, Malaysia
3.4/5 · 349 reviews
Check rates →
#182.0/5★★
90602 Hotel Hsiang Garden
Sandakan, Malaysia
2.0/5 · 339 reviews
Check rates →
#192.7/5★★★
Borneo Cove Hotel
Sandakan, Malaysia
2.7/5 · 270 reviews
Check rates →
#203.4/5★★★
Gloria Plaza Hotel Sandakan
Sandakan, Malaysia
3.4/5 · 258 reviews
Check rates →
#211.7/5★★
Super OYO 43930 Hotel Esplanade
Sandakan, Malaysia
1.7/5 · 239 reviews
Check rates →
#224.0/5★★
2 Inn 1 Boutique Hotel & Spa
Sandakan, Malaysia
4.0/5 · 210 reviews
Check rates →
#234.7/5★★
Hotel Kensington
Sandakan, Malaysia
4.7/5 · 209 reviews
Check rates →
#244.4/5★★★
Amanson Signature Hotel
Sandakan, Malaysia
4.4/5 · 197 reviews
Check rates →
#254.4/5★★
Paganakan Dii Tropical Retreat
Sandakan, Malaysia
4.4/5 · 197 reviews
Check rates →
#264.4/5★★
Hotel O London
Sandakan, Malaysia
4.4/5 · 169 reviews
Check rates →
#273.4/5★★★
Nak Hotel
Sandakan, Malaysia
3.4/5 · 147 reviews
Check rates →
#281.0/5★
City View Hotel
Sandakan, Malaysia
1.0/5 · 141 reviews
Check rates →
#291.7/5★★★
Hotel City Star
Sandakan, Malaysia
1.7/5 · 135 reviews
Check rates →
#303.4/5★★
Hotel O Lutana
Sandakan, Malaysia
3.4/5 · 128 reviews
Check rates →
#315.0/5★★★
The Last Frontier Boutique Resort
Sandakan, Malaysia
5.0/5 · 124 reviews
Check rates →
#323.7/5★★★
OYO 563 Jockey Lodge Hotel
Sandakan, Malaysia
3.7/5 · 122 reviews
Check rates →
#333.4/5★★
Marine Bay Hotel
Sandakan, Malaysia
3.4/5 · 116 reviews
Check rates →
#344.4/5★★
Myne Resort
Sandakan, Malaysia
4.4/5 · 87 reviews
Check rates →
#353.4/5★★
Hotel Lady Anne
Sandakan, Malaysia
3.4/5 · 85 reviews
Check rates →
#364.4/5★★
The Grand Hotel 2 Sandakan
Sandakan, Malaysia
4.4/5 · 79 reviews
Check rates →
#373.0/5★★
Alonto Hotel
Sandakan, Malaysia
3.0/5 · 48 reviews
Check rates →
#383.4/5★★
Hotel New Sabah
Sandakan, Malaysia
3.4/5 · 35 reviews
Check rates →
#393.4/5★★
Sandakan Inn
Sandakan, Malaysia
3.4/5 · 31 reviews
Check rates →
#403.4/5★★
Hotel Ramai
Sandakan, Malaysia
3.4/5 · 18 reviews
Check rates →
See every hotel in Sandakan
Filter by price, star rating, guest score and dates. Same prices as Booking.com, free cancellation on most rooms.
View live Sandakan prices →
Good to know
Booking a hotel in Sandakan.
- Best time to book: rates in Sandakan are usually lowest around 3–6 weeks out; weekends and local events push prices up, so lock in early for peak dates.
- Where to stay: central districts suit first-time visitors and sightseeing, while areas a little further out trade some walkability for noticeably better value.
- Free cancellation: most Sandakan hotels offer it up to check-in — filter for flexible rates if your plans aren't locked in yet.
- No price markup: every rate here matches Booking.com and Expedia, so you're comparing on location and quality, not hidden fees.
FAQ
Hotels in Sandakan — your questions.
What are the best hotels in Sandakan?
The top-rated hotel in Sandakan right now is Four Points by Sheraton Sandakan (4.0/5 from 1,807 verified reviews). This page ranks 40 of the best-reviewed hotels in Sandakan, Malaysia, updated for 2026.
How much does a hotel in Sandakan cost?
Nightly prices in Sandakan vary by season, location, and star rating. IMPT shows live rates that match Booking.com and Expedia — search your dates to see the current price for any hotel on this page.
Which area of Sandakan is best to stay in?
It depends on your trip: central districts suit first-time visitors and sightseeing, while quieter neighbourhoods offer better value. Every hotel below shows its exact location so you can pick what fits your plans.
Can I book a hotel in Sandakan with free cancellation?
Yes — most hotels in Sandakan offer free cancellation up to check-in. Filter for free-cancellation rates when you search your dates.
Are these Sandakan hotels good for families?
Many of the Sandakan hotels listed include family rooms, and you can set the number of guests and rooms when you search. Each listing shows star rating and verified guest scores to help you choose.