Best Hotels in Sandakan (2026) — 40 Top-Rated Stays | IMPT
Updated May 2026 · verified reviews

The best hotels in Sandakan for 2026.

40 top-rated hotels in Sandakan, Malaysia, ranked by verified guest reviews. Live prices, instant booking, free cancellation — same rates as Booking.com.

Search hotels in Sandakan →
40top-rated hotels
4.0/5best guest score
0 feessame price as direct
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.

Four Points by Sheraton Sandakan — hotel in Sandakan#14.0/5
★★★★

Four Points by Sheraton Sandakan

Sandakan, Malaysia

4.0/5 · 1,807 reviews

Check rates →
Sabah Hotel Sandakan — hotel in Sandakan#24.4/5
★★★★

Sabah Hotel Sandakan

Sandakan, Malaysia

4.4/5 · 1,797 reviews

Check rates →
Livingston Hotel — hotel in Sandakan#34.0/5
★★★

Livingston Hotel

Sandakan, Malaysia

4.0/5 · 1,505 reviews

Check rates →
Hotel Sandakan — hotel in Sandakan#44.4/5
★★★

Hotel Sandakan

Sandakan, Malaysia

4.4/5 · 1,087 reviews

Check rates →
Sandakan Central Hotel — hotel in Sandakan#54.4/5

Sandakan Central Hotel

Sandakan, Malaysia

4.4/5 · 1,087 reviews

Check rates →
The Pavilion Hotel — hotel in Sandakan#61.4/5
★★★

The Pavilion Hotel

Sandakan, Malaysia

1.4/5 · 856 reviews

Check rates →
Tyng Garden Hotel Sandakan — hotel in Sandakan#73.0/5
★★★

Tyng Garden Hotel Sandakan

Sandakan, Malaysia

3.0/5 · 745 reviews

Check rates →
Sepilok Jungle Resort — hotel in Sandakan#83.7/5
★★

Sepilok Jungle Resort

Sandakan, Malaysia

3.7/5 · 609 reviews

Check rates →
Sepilok Forest Edge Resort — hotel in Sandakan#94.7/5
★★★

Sepilok Forest Edge Resort

Sandakan, Malaysia

4.7/5 · 534 reviews

Check rates →
Borneo Natural Sukau Bilit Resort — hotel in Sandakan#105.0/5
★★★

Borneo Natural Sukau Bilit Resort

Sandakan, Malaysia

5.0/5 · 489 reviews

Check rates →
Sanbay Hotel — hotel in Sandakan#113.7/5
★★★

Sanbay Hotel

Sandakan, Malaysia

3.7/5 · 442 reviews

Check rates →
One Avenue Hotel — hotel in Sandakan#121.7/5
★★

One Avenue Hotel

Sandakan, Malaysia

1.7/5 · 412 reviews

Check rates →
Sepilok Nature Resort — hotel in Sandakan#134.7/5
★★★

Sepilok Nature Resort

Sandakan, Malaysia

4.7/5 · 408 reviews

Check rates →
My Dream Hotel — hotel in Sandakan#144.4/5
★★★

My Dream Hotel

Sandakan, Malaysia

4.4/5 · 397 reviews

Check rates →
D North Star Hotel Spa — hotel in Sandakan#152.7/5
★★★

D North Star Hotel Spa

Sandakan, Malaysia

2.7/5 · 377 reviews

Check rates →
Labuk Hotel — hotel in Sandakan#164.4/5
★★

Labuk Hotel

Sandakan, Malaysia

4.4/5 · 356 reviews

Check rates →
The Elopura Hotel — hotel in Sandakan#173.4/5
★★★

The Elopura Hotel

Sandakan, Malaysia

3.4/5 · 349 reviews

Check rates →
90602 Hotel Hsiang Garden — hotel in Sandakan#182.0/5
★★

90602 Hotel Hsiang Garden

Sandakan, Malaysia

2.0/5 · 339 reviews

Check rates →
Borneo Cove Hotel — hotel in Sandakan#192.7/5
★★★

Borneo Cove Hotel

Sandakan, Malaysia

2.7/5 · 270 reviews

Check rates →
Gloria Plaza Hotel Sandakan — hotel in Sandakan#203.4/5
★★★

Gloria Plaza Hotel Sandakan

Sandakan, Malaysia

3.4/5 · 258 reviews

Check rates →
Super OYO 43930 Hotel Esplanade — hotel in Sandakan#211.7/5
★★

Super OYO 43930 Hotel Esplanade

Sandakan, Malaysia

1.7/5 · 239 reviews

Check rates →
2 Inn 1 Boutique Hotel & Spa — hotel in Sandakan#224.0/5
★★

2 Inn 1 Boutique Hotel & Spa

Sandakan, Malaysia

4.0/5 · 210 reviews

Check rates →
Hotel Kensington — hotel in Sandakan#234.7/5
★★

Hotel Kensington

Sandakan, Malaysia

4.7/5 · 209 reviews

Check rates →
Amanson Signature Hotel — hotel in Sandakan#244.4/5
★★★

Amanson Signature Hotel

Sandakan, Malaysia

4.4/5 · 197 reviews

Check rates →
Paganakan Dii Tropical Retreat — hotel in Sandakan#254.4/5
★★

Paganakan Dii Tropical Retreat

Sandakan, Malaysia

4.4/5 · 197 reviews

Check rates →
Hotel O London — hotel in Sandakan#264.4/5
★★

Hotel O London

Sandakan, Malaysia

4.4/5 · 169 reviews

Check rates →
Nak Hotel — hotel in Sandakan#273.4/5
★★★

Nak Hotel

Sandakan, Malaysia

3.4/5 · 147 reviews

Check rates →
City View Hotel — hotel in Sandakan#281.0/5

City View Hotel

Sandakan, Malaysia

1.0/5 · 141 reviews

Check rates →
Hotel City Star — hotel in Sandakan#291.7/5
★★★

Hotel City Star

Sandakan, Malaysia

1.7/5 · 135 reviews

Check rates →
Hotel O Lutana — hotel in Sandakan#303.4/5
★★

Hotel O Lutana

Sandakan, Malaysia

3.4/5 · 128 reviews

Check rates →
The Last Frontier Boutique Resort — hotel in Sandakan#315.0/5
★★★

The Last Frontier Boutique Resort

Sandakan, Malaysia

5.0/5 · 124 reviews

Check rates →
OYO 563 Jockey Lodge Hotel — hotel in Sandakan#323.7/5
★★★

OYO 563 Jockey Lodge Hotel

Sandakan, Malaysia

3.7/5 · 122 reviews

Check rates →
Marine Bay Hotel — hotel in Sandakan#333.4/5
★★

Marine Bay Hotel

Sandakan, Malaysia

3.4/5 · 116 reviews

Check rates →
Myne Resort — hotel in Sandakan#344.4/5
★★

Myne Resort

Sandakan, Malaysia

4.4/5 · 87 reviews

Check rates →
Hotel Lady Anne — hotel in Sandakan#353.4/5
★★

Hotel Lady Anne

Sandakan, Malaysia

3.4/5 · 85 reviews

Check rates →
The Grand Hotel 2 Sandakan — hotel in Sandakan#364.4/5
★★

The Grand Hotel 2 Sandakan

Sandakan, Malaysia

4.4/5 · 79 reviews

Check rates →
Alonto Hotel — hotel in Sandakan#373.0/5
★★

Alonto Hotel

Sandakan, Malaysia

3.0/5 · 48 reviews

Check rates →
Hotel New Sabah — hotel in Sandakan#383.4/5
★★

Hotel New Sabah

Sandakan, Malaysia

3.4/5 · 35 reviews

Check rates →
Sandakan Inn — hotel in Sandakan#393.4/5
★★

Sandakan Inn

Sandakan, Malaysia

3.4/5 · 31 reviews

Check rates →
Hotel Ramai — hotel in Sandakan#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.

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.

Find your hotel in Sandakan.

40 top-rated stays · live prices · free cancellation.

Start your Sandakan search →
FROM OUR FEED

Last-minute hotels, carbon-neutral.

Same prices as the big OTAs, every booking climate-cancelled — here's how we talk about it across every platform.

Follow IMPT