kayak.com.my is also available in Malay. Lawat laman ini dalam Bahasa Melayu

Sandakan hotels

Search hundreds of travel sites at once for hotels in Sandakan

Fri 24/3
Tue 28/3
...and more

Let KAYAK do the searching

Save on your next stay

Search hundreds of travel sites at once for hotels in Sandakan

We’re completely free to use – no hidden charges or fees

Filter by free cancellation, free breakfast and more

Good to know

Low season

February

High season

August

Average price (weeknight)

RM 85

Average price (weekend night)

RM 117
Cheapest month to stay with an average 18% drop in price.
Most expensive month to stay with an average 138% rise in price.
Average Sun - Thu price over the last 2 weeks.
Average Fri & Sat price over the last 2 weeks.

Best Sandakan hotels

Most recommended Sandakan hotels

Show all
OYO 1030 Nak Hotel - Sandakan - Front desk
OYO 1030 Nak Hotel
25.5 All
RM 63+
RM 63+
Free Wi-Fi
The Mark's Lodge - Sandakan - Bedroom
The Mark's Lodge
7.7 Good
RM 112+
RM 112+
Free Wi-Fi
The Elopura Hotel
8.3 Very Good
RM 219+
RM 219+
Free Wi-Fi
Labuk Hotel
8 Very Good
RM 85+
RM 85+
Parking
Airport shuttle
Free Wi-Fi
The Pavilion Hotel
7.3 Good
RM 107+
RM 107+
Parking
Airport shuttle
Free Wi-Fi
Spa
Hotel Sandakan
7.8 Good
RM 103+
RM 103+
Parking
Free Wi-Fi
Sabah Hotel Sandakan
8.2 Very Good
RM 295+
RM 295+
Parking
Free Wi-Fi
Pool
Sanbay Hotel
8.1 Very Good
RM 85+
RM 85+
Parking
Free Wi-Fi

Top Sandakan hotels with parking

Show all

How much is a Sandakan hotel?

Here are our most popular & best value hotels

2 stars and below

3 stars

4 stars and above

When to book a hotel in Sandakan

Price per night / 3-star hotel. Prices are not fixed and may vary with time.
Average nightly price per month
Average nightly price

Top tips for finding Sandakan hotel deals

  • If you’re looking for a cheap hotel in Sandakan, you should consider visiting during the low season. You'll find cheaper accommodations in Sandakan in February and September.
  • Hotel room prices vary depending on many factors but you’ll most likely find the best hotel deals in Sandakan if you stay on a Wednesday. The opposite is true for, Friday, which is usually the most expensive day.
  • The cheapest 3-star hotel room in Sandakan found on KAYAK in the last 2 weeks was RM 51, while the most expensive was RM 282.
  • How long should you stay? KAYAK users usually book their accommodation in Sandakan for 1 day.

FAQs when booking a hotel in Sandakan

Where to stay in Sandakan?

Our map will help you find the perfect place to stay in Sandakan by showing you the exact location of each hotel.

Popular in Sandakan

Accommodations in Sandakan

Airports in Sandakan