Sandakan Hotel Accommodation

Photo by David Watson

Reward yourself your way

Stay where you want, when you want, and get rewarded

Learn about Rewards

Unlock instant savings

You could get an extra 10% off with Member Prices

Sign up, it's free     Sign in

Free cancellation

Flexible bookings on most hotels*

Where to stay in Sandakan?

Find out more about Sandakan

Sandakan is a friendly locale surrounded by jungle and rainforest views. Simply book a local tour to enjoy your stay a little more. Learn about the local heritage of Sandakan at landmarks like Agnes Keith House and Sandakan Memorial Park. While you're here, stop by Lankayan island and Sandakan Harbour Mall.

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 7 holiday homes.
What will the weather in Sandakan be like during my visit?
With an average temperature of 27°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
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 our Rewards programme lets you earn reward nights and save cash.