Hotels & Accommodation in Sandakan

your current months are January, 2025 and February, 2025.
January 2025
February 2025

Find and book your perfect stay

Earn rewards on every night you stay
Save more with Member Prices
Free cancellation options if plans change

Where to stay in Sandakan?

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Top landmarks in Sandakan

Learn more about Sandakan

Admired for its seaside and temples, Sandakan features attractions such as Sandakan Harbour Mall and Sandakan Rainforest Park. This welcoming city has something for everyone including sights like Borneo Sun Bear Conservation Centre and Sepilok Orangutan Rehabilitation Centre.

Frequently asked questions

Can I book a refundable accommodation option in Sandakan?
If you want the flexibility to change your plans to Sandakan, most hotels offer refundable* rates that you can book. You can see this accommodation by searching our site and using the “fully refundable” filter to narrow down the results.
Where can I stay in Sandakan if I want a holiday rental instead of a hotel?
If you want to find a good alternative to a hotel, review our selection of 9 holiday homes. In addition, you can choose from 7 apartments.
What will the weather in Sandakan be like during my visit?
With an average temperature of 26°C during the coldest months, Sandakan is a great place to visit at any time of year.
Why should I book my Sandakan hotel with Hotels.com?
There are plenty of reasons to book your Sandakan travel with us: our free cancellations on selected hotels* gives you the flexibility you’re looking for, our Price Guarantee ensures that you always get the lowest price, and you can earn rewards on every booking.