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
All taxes and fees included
View more hotels

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.
Highest rated hotelHello Kitty Signature Suite – 4.8
Cheapest month to bookDecember
Average 4 star hotel priceRs17,342 per night
Need some inspiration on where to stay? Top rated cheap hotels in Sandakan include Hello Kitty Signature Suite, Homexuite Vacation @ Sri Indah and Inns Homestay based on user reviews. Skyscanner hotels is a fast, free and simple way to organise your stay. In a few clicks you can easily search, compare and book your Sandakan accommodation by clicking directly through to the hotel or travel agent website. No fees are added to your stay by booking with us. To get started, simply add your chosen travel dates to the search box above and let us find cheap hotel deals for you. Or alternatively, select from the hotel options above.

Finding cheap hotels in Sandakan: FAQs

In Sandakan, the expected average temperature in February is 26°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 Rs2,123 per night. If you need somewhere in the next 24 hours, we've found you somewhere to stay for Rs3,185 per night.
The average price of a hotel during the week is Rs12,261 per night, and the average price on weekends is Rs12,540. Overall, it looks like the cheapest day to stay in Sandakan could be Sunday.
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 Sunday is the cheapest day to stay in Sandakan. And the most expensive day seems to be Saturday
The average price of a 3-star hotel in Sandakan is currently around Rs10,617 per night. And the cheapest 3-star hotel we found is Rs3,893 per night.
The average price of a 4-star hotel in Sandakan is currently around Rs18,403 per night. And the cheapest 4-star hotel we found is Rs5,662 per night.
The cheapest month to stay in a hotel in Sandakan is December, with an average price of Rs8,494 per night. The most expensive month is January, when the average room rate can rise to Rs155,017 per night. These average prices are based on all the hotels we found – from hostels through to fancy 5-star hotels.
The average price of a hotel in March is Rs11,679 per night, which is around 10% higher than the rest of the year.
Get your morning laps in at Sabah Hotel, Livingston Hotel and Sepilok Jungle Resort.
If you're hitting up Sandakan with kids in tow, try Sabah Hotel, Hotel Sandakan and Tyng Garden Hotel.