Search
Best hotels
Best value
When to book
Tips
FAQs
Map

Sandakan hotels

Search 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.

Best Sandakan hotels

Discover the best prices and deals for you by selecting your travel dates.
Choose your dates

Most recommended Sandakan hotels

Show all
The Mark's Lodge - Sandakan - Bedroom
The Mark's Lodge
7.8 Good
RM 123+
RM 123+
Free Wi-Fi
Hotel City Star - Sandakan - Front desk
Hotel City Star
6.5 Okay
RM 66+
RM 66+
Free Wi-Fi
The Elopura Hotel
8.1 Very Good
RM 241+
RM 241+
Free Wi-Fi
Hotel Sandakan
8 Very Good
RM 171+
RM 171+
Parking
Free Wi-Fi
The Pavilion Hotel
7.8 Good
RM 136+
RM 136+
Parking
Free Wi-Fi
Sabah Hotel Sandakan
8.3 Very Good
RM 388+
RM 388+
Parking
Free Wi-Fi
Pool
Sanbay Hotel
8.4 Very Good
RM 101+
RM 101+
Parking
Free Wi-Fi
OYO 1030 Nak Hotel
8.5 Very Good
RM 61+
RM 61+
Free Wi-Fi
Hotel Hsiang Garden
6.4 Okay
RM 79+
RM 79+
Parking
Free Wi-Fi
Labuk Hotel
8 Very Good
RM 101+
RM 101+
Parking
Free Wi-Fi
Hotel City View
6.9 Okay
RM 39+
RM 39+
Free Wi-Fi

Top Sandakan hotels with parking

Show all
Tyng Garden Hotel - Sandakan
Tyng Garden Hotel
7.3 Good
RM 96+
RM 96+
Parking
Free Wi-Fi

How much is a Sandakan hotel?

Here are our most popular & best value hotels

2 stars and below

3 stars

Good to know

Low season

February

High season

December

Average price (weeknight)

RM 85

Average price (weekend night)

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

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 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, Sunday, which is usually the most expensive day.
  • Book at least -1 days before your stay begins to get the best price for your Sandakan accommodation.
  • The cheapest 3-star hotel room in Sandakan found on KAYAK in the last 2 weeks was RM 65, while the most expensive was RM 311.
  • How long should you stay? KAYAK users usually book their accommodation in Sandakan for 1 day.

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.