29 Oct 2019 - 30 Oct 2019

2 guests - 1 room

Search and compare traveller-reviewed accommodation in Sandakan with Skyscanner. It's way faster than doing a heap of your own research, and totally free. Plus, once you find the hotel you like, we'll even help you book it — again, with absolutely no added fees.


To get started, just enter your travel dates in the search box above, and we'll show you a list of Sandakan hotel deals for you. Happy travels!


The best hotels in Sandakan

Reviewed by travellers for travellers like you, the three top-rated hotels in Sandakan are Sabah Hotel Sandakan, The Pavilion Hotel Sandakan and Hotel Central Sandakan.


Where to stay in Sandakan

Want to stay in a location close to the action? We can also tell you which hotels are nearest to Sandakan’s major attractions.

Hotels near Agnes Keith House

Hotels near Sandakan Futsal

Hotels near Pu Chi Se Temple


If you want to stay in a certain area of Sandakan, scroll down to check out hotels via our map view.

Top rated hotels in Sandakan

from £ 21
from £ 32

What are travellers saying about Sandakan?

Adventure Travellers
Family Travellers
Outdoor Enthusiasts
Member reviews (19)
Emma Torch
Emma TorchMelbourne

I'm glad we visited Sandakan. It's quite remote and there aren't many tourists there. Everything seems at one with nature, even the accommodation which is wood built. We saw one of the most amazing tropical storms there. It was night and the sky was alice with lightening while thunder crack right over our heads from one side of the jungle to the other.

Stephen Bugno
Stephen BugnoAnchorage

Sandakan, located in the Sabah region of Borneo is a gateway to eco-tourism destinations such as Sepilok Orangutan Sanctuary and the Labuk Bay Proboscis Monkey Sanctuary.The city doesn't see to many foreign visitors.

Don Arraya
Don ArrayaKota Kinabalu

Found this at sandakan Town.


Labuk bay monkey reserve.. Amazing


The least expensive month is December, with an average of £ 20 per night. The most expensive month to stay in Sandakan is August, with an average price of £ 26 per night.
The average price of a hotel in October last year was £ 16 per night. This is 38% less than the average nightly price of £ 23 seen over the previous 12 months.
In Sandakan, the expected average temperature in October is 27.8°C/82.0°F. The warmest month is typically May, which averages 32.5°C/90.5°F. The coolest month is September, with temperatures averaging 23.8°C/74.8°F.
The nearest airport to Sandakan is Sandakan (SDK) (3.76 miles).

Plan a trip to Malaysia