Sandakan hotels

KAYAK searches hundreds of travel sites at once for hotels in Sandakan

Here is why travelers choose KAYAK

Free to useThere are no hidden charges or fees.

Filter your dealsFilter by free cancellation, free breakfast and more.

Millions of reviewsCheck ratings based on millions of real guest reviews.

Recommended by KAYAK
Useful Info
Recommended by KAYAK

Best Sandakan hotels

Discover the best prices by selecting your travel dates on KAYAK.

Most recommended Sandakan hotels

Show all
The Mark's Lodge - Sandakan - Bedroom
The Mark's Lodge
Sandakan, Malaysia
7.7Good(200)
Free Wi-Fi
C$ 36+
Check availability
Hotel City Star - Sandakan - Front desk
Hotel City Star
Sandakan, Malaysia
6.8Okay(229)
Free Wi-Fi
C$ 18+
Check availability
The Elopura Hotel - Sandakan - Lobby
The Elopura Hotel
Sandakan, Malaysia
7.9Good(1674)
Free Wi-Fi
C$ 47+
Check availability
2 Inn 1 Boutique Hotel & Spa - Sandakan - Living room
2 Inn 1 Boutique Hotel & Spa
Sandakan, Malaysia
7.8Good(372)
Parking
Free Wi-Fi
Spa
C$ 27+
Check availability
Hotel Sandakan - Sandakan - Restaurant
Hotel Sandakan
Sandakan, Malaysia
8.0Very good(1316)
Parking
Free Wi-Fi
C$ 36+
Check availability
The Pavilion Hotel - Sandakan - Front desk
The Pavilion Hotel
Sandakan, Malaysia
7.8Good(874)
Parking
Free Wi-Fi
C$ 42+
Check availability
Sandakan Central Hotel - Sandakan - Bedroom
Sandakan Central Hotel
Sandakan, Malaysia
7.3Good(323)
Free Wi-Fi
C$ 21+
Check availability
Sabah Hotel - Sandakan - Bedroom
Sabah Hotel
Sandakan, Malaysia
8.4Very good(2071)
Parking
Free Wi-Fi
Pool
C$ 110+
Check availability
Gloria Swiss Hotel & Apartment Sandakan - Sandakan - Front desk
Gloria Swiss Hotel & Apartment Sandakan
Sandakan, Malaysia
8.6Very good(128)
Parking
Free Wi-Fi
C$ 34+
Check availability
Sanbay Hotel - Sandakan - Lounge
Sanbay Hotel
Sandakan, Malaysia
8.6Very good(263)
Parking
Free Wi-Fi
C$ 28+
Check availability
OYO 1030 Nak Hotel - Sandakan
OYO 1030 Nak Hotel
Sandakan, Malaysia
7.3Good(319)
Free Wi-Fi
C$ 20+
Check availability
Hotel Hsiang Garden - Sandakan
Hotel Hsiang Garden
Sandakan, Malaysia
6.3Okay(463)
Parking
Free Wi-Fi
C$ 17+
Check availability
Labuk Hotel - Sandakan
Labuk Hotel
Sandakan, Malaysia
8.1Very good(598)
Parking
Free Wi-Fi
C$ 34+
Check availability
Borneo Cove Hotel - Sandakan
Borneo Cove Hotel
Sandakan, Malaysia
6.7Okay(49)
C$ 50+
Check availability
Hotel City View - Sandakan
Hotel City View
Sandakan, Malaysia
6.2Okay(175)
Free Wi-Fi
C$ 13+
Check availability
Tyng Garden Hotel - Sandakan
Tyng Garden Hotel
Sandakan, Malaysia
7.5Good(1045)
Parking
Free Wi-Fi
C$ 25+
Check availability

Popular filters in Sandakan hotels

Hotels with parking
2 Inn 1 Boutique Hotel & Spa, Hotel Hsiang Garden, and others
Find stays
Go to map

Search by stars

2+ stars3+ stars4+ stars

Search by review score

6+ Okay7+ Good8+ Great9+ Excellent

Search by price

C$ 13 - C$ 38C$ 38 - C$ 61C$ 61 - C$ 87C$ 87 - C$ 110C$ 110+ per night

Search by freebies

Free cancellationFree breakfastFree parkingFree internet
Useful Info

KAYAK’s insights for hotels in Sandakan

Discover seasonal trends, ideal booking windows, and other data-driven tips to plan your stay in Sandakan with confidence.

Which month has the cheapest hotel rates in Sandakan?

Hotels are cheapest in Sandakan in April, with average rates of C$ 23. In comparison, May is the most expensive month, with prices at C$ 203.

What is the cheapest day of the week to book a hotel in Sandakan?

Saturday offers the lowest rates in Sandakan, with an average nightly price of C$ 34. The highest prices are found on Wednesday, with average rates at C$ 203.

How much is a hotel in Sandakan for tonight?

The best deal for a 3-star hotel room in Sandakan found by KAYAK users in the last 3 days was C$ 21, while a 4-star hotel the lowest price was C$ 115. The cheapest room found overall was for C$ 21.

How much is a hotel in Sandakan for this weekend?

The cheapest hotel room in Sandakan for the upcoming weekend found on KAYAK in the last 3 days was for C$ 20 per night. For the same dates, 3-star hotel rooms have been found for as low as C$ 20 per night and 4-star hotel rooms from C$ 116 per night.

How early should you book a hotel in Sandakan?

Book at least 15 days before your stay begins to get the best price for your Sandakan hotel.
Find deals

How much is a Sandakan hotel?

Here are our most popular & best value hotels

Good to know

Low season

April

High season

September

Average price (weeknight)

C$ 29

Average price (weekend night)

C$ 25
Cheapest month to stay with an average 54% drop in price.
Most expensive month to stay with an average 283% rise in price.
Average Sun - Thu price over the last 2 weeks.
Average Fri & Sat price over the last 2 weeks.

KAYAK's 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 December and March.
  • 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 Tuesday. The opposite is true for, Wednesday, which is usually the most expensive day.
  • The cheapest 3-star hotel room in Sandakan found on KAYAK in the last 2 weeks was C$ 145, while the most expensive was C$ 145.
  • How long should you stay? KAYAK users usually book their accommodation in Sandakan for 3 days.

FAQs when booking a hotel in Sandakan

  • How do I find a hotel in central Sandakan?

    After you launch a hotel search on KAYAK, you can refine your research by neighbourhood, which allows you to pick the central Sandakan districts. You can also do a search using the city map to choose a specific location, like Sandakan city centre

  • How can I find hotels near me?

    Take a look at our extensive hotel map to find the best hotels near you.

  • Are there Sandakan hotels with free parking?

    There are many hotels in Sandakan that offer both parking and free parking. Popular choices among KAYAK users include 2 Inn 1 Boutique Hotel & Spa, Hotel Hsiang Garden and Labuk Hotel.

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.

Everything you need to know for your stay in Sandakan

Hotels near airports in Sandakan

Hotels near Sandakan Airport
All hotels in Sandakan

Sandakan Hotel Deals. Search and compare hotels in Sandakan. Find cheap hotel rooms in Sandakan. KAYAK searches hundreds of travel sites to help you find cheap hotels and book the room that suits you best.

Not what you’re looking for? Find thousands of other hotels, flights, car rentals and package deals with KAYAK.