Hotels in Sandakan

Find the best Sandakan hotel for your dates, by price or preference

Compare hotel deals across hundreds of providers, all in one place

Look out for Sandakan hotels with free cancellation or excellent ratings

Trusted Sandakan hotel providers

See all hotels in Sandakan

View more hotels
Prices may change – pop in your dates for the best estimate. Note that prices are based on previous traveller searches and partner prices.
Prices may change – pop in your dates for the best estimate. Note that prices are based on previous traveller searches and partner prices.

Can’t find the right hotel?

Search all available hotels near Sandakan. Find the one that’s right for you.

Luxury stay or budget getaway?

Whether you're after 5-star comfort or ease on your wallet, we do the searching so you can sleep easy during your stay in Sandakan.

Find a Sandakan hotel in the heart of the action

Beat the queues at the top Sandakan attractions by staying close to them.

Fast facts

Sleep easy, armed with the stuff that's good to know before you go.
Average 4 star hotel price₹ 7,110 per night

Finding cheap Sandakan hotels

Currently the average price of a hotel in Sandakan is ₹ 2,098, but that doesn't mean you can't find a better deal.

We price check hundreds of hotel brands and booking sites, so you don't have to search each one individually. Then we sort by price, meaning you can find the cheapest time to bag the perfect hotel at the best price, in seconds.


The best hotels in Sandakan, according to travellers

Rated by travellers, for travellers like you. We don't just pull in the cheapest hotel prices from across the internet. We also gather independent reviews and ratings from thousands of guests, to help you make the right choice.

Travellers who recently visited Sandakan rated Sabah Hotel, The Mark's Lodge, and Hotel Prima the best in terms of location, amenities and customer service.

You can also use the popular filters at the top of the page to filter by Sandakan hotels with 3 or 4 stars. Later in the search results you can filter by any star rating.


Where to stay in Sandakan

If you're staying in Sandakan to visit somewhere specific, search by landmarks including popular shopping areas, tourist attractions, zoos, parks and sports stadiums to find a hotel nearby. You can also use the map below to see a map of hotels in Sandakan by location or browse hotels nearest to some of Sandakan's major attractions below...

  • Fishermen's Village

  • Sandakan Heritage Trail

  • Japanese Cemetery


Tips for searching for the perfect Sandakan hotel

  • Visiting Sandakan with your family, or looking for a romantic getaway? Or maybe your visit is business, not pleasure. Whatever the purpose of your stay, we can help you find the perfect hotel when you use our 'Popular with' filters.

  • Tick "free cancellation" in the search controls at the top of the page to only see hotels that offer free cancellation in Sandakan.

  • Tick "pay on arrival" later on in the search results to only see Sandakan hotel results where you can pay when you arrive at the hotel.

  • Are you looking for a hotel in Sandakan with pool or perhaps parking? Once you've clicked "search hotels" you will be able to filter by hotels that offer specific amenities.

  • You can choose to filter for everything from apartments to hostels under "Accommodation type" later in the search results.

  • Filter the search results for Sandakan hotels according to a specific price range to ensure you find accommodation according to your budget.

  • Find a hotel in the perfect area of Sandakan for you. Search or filter by neighbourhood to make sure you're staying exactly where you want to be.

Finding cheap hotels in Sandakan: FAQs

In Sandakan, the expected average temperature in July is 27°C. The warmest month is typically May, which averages 29°C. The coolest month is January, with temperatures averaging 25°C. The rainiest month is December, and the driest month is April.
You can always cancel or amend your hotel reservation if you need to, but look out for hotels in Sandakan with free cancellation or flexible booking options if you want to protect your money. Some hotels allow you to cancel and get your money back if your plans change.
Of course - the cheapest hotel deal we found within the next seven days is ₹ 699 per night. If you need somewhere in the next 24 hours, we've found you somewhere to stay for ₹ 932 per night.
The average price of a hotel during the week is ₹ 3,192 per night, and the average price on weekends is ₹ 2,583. Overall, it looks like the cheapest day to stay in Sandakan could be Saturday.
The nearest airport to Sandakan is Sandakan Airport (SDK), which is 6.1km from the city centre.
We crunched some numbers on our calendar and found that Saturday is the cheapest day to stay in Sandakan. And the most expensive day seems to be Monday
The average price of a 3-star hotel in Sandakan is currently around ₹ 2,331 per night. And the cheapest 3-star hotel we found is ₹ 699 per night.
The average price of a 4-star hotel in Sandakan is currently around ₹ 6,877 per night. And the cheapest 4-star hotel we found is ₹ 6,294 per night.
Get your morning laps in at Sabah Hotel, Livingston Hotel and Hello Kitty Signature Suite.
If you're hitting up Sandakan with kids in tow, try Sabah Hotel, The Pavilion Hotel and Hotel Sandakan.