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
Bedroom view of
The Mark's Lodge - Sandakan - Bedroom
The Mark's Lodge
Sandakan, Malaysia
7.8Good(193)
Free Wi-Fi
Air conditioning
Check availability
Free Wi-Fi
Air conditioning
Check availability
Front desk view of
Hotel City Star - Sandakan - Front desk
Hotel City Star
Sandakan, Malaysia
6.6Okay(221)
Free Wi-Fi
Air conditioning
Check availability
Free Wi-Fi
Air conditioning
Check availability
Lobby view of
The Elopura Hotel - Sandakan - Lobby
The Elopura Hotel - Sandakan - Lobby
The Elopura Hotel
Sandakan, Malaysia
8.2Very Good(1556)
Free Wi-Fi
Air conditioning
Check availability
Free Wi-Fi
Air conditioning
Check availability
Living room view of
2 Inn 1 Boutique Hotel & Spa - Sandakan - Living room
2 Inn 1 Boutique Hotel & Spa - Sandakan - Living room
2 Inn 1 Boutique Hotel & Spa
Sandakan, Malaysia
7.9Good(357)
Parking
Free Wi-Fi
Air conditioning
Check availability
Parking
Free Wi-Fi
Air conditioning
Check availability
Restaurant view of
Hotel Sandakan - Sandakan - Restaurant
Hotel Sandakan - Sandakan - Restaurant
Hotel Sandakan
Sandakan, Malaysia
8.0Very Good(1221)
Parking
Free Wi-Fi
Air conditioning
Check availability
Parking
Free Wi-Fi
Air conditioning
Check availability
Front desk view of
The Pavilion Hotel - Sandakan - Front desk
The Pavilion Hotel - Sandakan - Front desk
The Pavilion Hotel
Sandakan, Malaysia
7.9Good(801)
Parking
Free Wi-Fi
Air conditioning
Check availability
Parking
Free Wi-Fi
Air conditioning
Check availability
Bedroom view of
Sandakan Central Hotel - Sandakan - Bedroom
Sandakan Central Hotel - Sandakan - Bedroom
Sandakan Central Hotel
Sandakan, Malaysia
7.3Good(323)
Free Wi-Fi
Air conditioning
Check availability
Free Wi-Fi
Air conditioning
Check availability
Bedroom view of
Sabah Hotel - Sandakan - Bedroom
Sabah Hotel - Sandakan - Bedroom
Sabah Hotel
Sandakan, Malaysia
8.3Very Good(1956)
Parking
Free Wi-Fi
Pool
Check availability
Parking
Free Wi-Fi
Pool
Air conditioning
Check availability
Front desk view of
Gloria Swiss Hotel & Apartment Sandakan - Sandakan - Front desk
Gloria Swiss Hotel & Apartment Sandakan - Sandakan - Front desk
Gloria Swiss Hotel & Apartment Sandakan
Sandakan, Malaysia
8.5Very Good(112)
Parking
Free Wi-Fi
Air conditioning
Check availability
Parking
Free Wi-Fi
Air conditioning
Check availability
Lounge view of
Sanbay Hotel - Sandakan - Lounge
Sanbay Hotel - Sandakan - Lounge
Sanbay Hotel
Sandakan, Malaysia
8.5Very Good(244)
Parking
Free Wi-Fi
Air conditioning
Check availability
Parking
Free Wi-Fi
Air conditioning
Check availability
OYO 1030 Nak Hotel - Sandakan
OYO 1030 Nak Hotel - Sandakan
OYO 1030 Nak Hotel
Sandakan, Malaysia
7.3Good(321)
Free Wi-Fi
Air conditioning
Check availability
Free Wi-Fi
Air conditioning
Check availability
Hotel Hsiang Garden - Sandakan
Hotel Hsiang Garden - Sandakan
Hotel Hsiang Garden
Sandakan, Malaysia
6.4Okay(449)
Parking
Free Wi-Fi
Air conditioning
Check availability
Parking
Free Wi-Fi
Air conditioning
Check availability
Labuk Hotel - Sandakan
Labuk Hotel - Sandakan
Labuk Hotel
Sandakan, Malaysia
8.0Very Good(571)
Parking
Free Wi-Fi
Air conditioning
Check availability
Parking
Free Wi-Fi
Air conditioning
Check availability
Borneo Cove Hotel - Sandakan
Borneo Cove Hotel - Sandakan
Borneo Cove Hotel
Sandakan, Malaysia
6.7Okay(50)
Air conditioning
Check availability
Air conditioning
Check availability
Hotel City View - Sandakan
Hotel City View - Sandakan
Hotel City View
Sandakan, Malaysia
6.2Okay(175)
Free Wi-Fi
Air conditioning
Check availability
Free Wi-Fi
Air conditioning
Check availability
Tyng Garden Hotel - Sandakan
Tyng Garden Hotel - Sandakan
Tyng Garden Hotel
Sandakan, Malaysia
7.4Good(987)
Parking
Free Wi-Fi
Air conditioning
Check availability
Parking
Free Wi-Fi
Air conditioning
Check availability
Go to map

Search by stars

2+ stars3+ stars4+ stars

Search by review score

6+ Okay7+ Good8+ Great9+ Excellent

Search by price

AED 33 - AED 92AED 92 - AED 151AED 151 - AED 209AED 209 - AED 268AED 268+ per night

Search by freebies

Free cancellationFree breakfastFree parkingFree internet

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

June

High season

May

Average price (weeknight)

AED 95

Average price (weekend night)

AED 75
Cheapest month to stay with an average 37% drop in price.
Most expensive month to stay with an average 215% 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

  • Book at least -1 days before your stay begins to get the best price for your Sandakan accommodation.
  • 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.

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 and car hire with KAYAK.