Sandakan accommodation from AU$19

Find hotels that Aussie travellers love

More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers

Flexibility matters
24/7 support, so you can book with confidence

Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^

Check hotel availability in Sandakan

Tonight
Check prices in Sandakan for tonight, 19 Mar - 20 Mar
Tomorrow night
Check prices in Sandakan for tomorrow night, 20 Mar - 21 Mar
This weekend
Check prices in Sandakan for this weekend, 22 Mar - 24 Mar
Next weekend
Check prices in Sandakan for next weekend, 29 Mar - 31 Mar

Sandakan stays as unique as you are

Top hotel deals in Sandakan

Don't see what you're looking for?
See all available properties in Sandakan
View all properties
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 budget Sandakan hotel deals

Top luxury Sandakan hotel deals

Accommodation In Sandakan

Sandakan feels like a city on the edge of the world, with the craggy shores of Sandakan Bay on one side and dense green treetops covering the hilly terrain for miles behind. It leaves you wondering how it got here, but that doesn’t matter. You’re deep in eastern Borneo and the Sandakan accommodation you booked has put you within touching distance of some the area’s best attractions. It’s time to explore.

The best adventures that Sandakan has to offer are outside the city, in places where you get up close and personal with nature. Visit the Sepilok Orang-utan Rehabilitation Centre east of Sandakan at feeding times to see rescued orang-utans emerge from the jungle. Book a day trip to the Turtle Islands 30km offshore and you’ll not only get the chance to see how the turtles and their eggs are cared for, but also hold a hatchling in your own hands and then spend the day walking along the golden beaches and snorkelling in some of the clearest waters you’ve ever seen. A Turtle Island excursion is the day trip of a lifetime.

To really immerse yourself in the wilderness without any manmade barriers, you can go on a Kinabatangan River cruise. Most of the thick forest on either side is truly untouched, and the only way to reach the villages deep in the jungle is on the river you are exploring. If you are lucky you’ll see wild animals like elephants roaming the river banks. You’ll have a newfound appreciation for nature after this.

Of course, some of your time is going to have to be spent in Sandakan itself, and the city definitely has its charms. Who can resist Indian curries, stir-fried dishes, roti bread, and seafood caught fresh that day? To top it off, you can find pubs and hotels to enjoy the evening and maybe catch the sun setting over the forested hills. If you’re still not ready to tuck yourself in for the night, head to Bandar Indah for the city’s clubbing area.

Breath-taking beaches, a lively city and the chance to literally touch nature, wot else could you want? Oh, a booking at one of our Sandakan hotels might help, as well as a flight to Malaysia. It’s the essential first step towards your dream holiday!

How much is a hotel room in Sandakan?

Hotels in Sandakan start at AU$19 per night. Prices and availability subject to change. Additional terms may apply.

Sandakan hotels essential information

Accommodation
72 hotels
Lowest Price
AU$19
Highest Price
AU$114
Popular hotels
Livingston Hotel, Sabah Hotel Sandakan, Paganakan Dii Tropical Retreat, The Elopura Hotel, Hello Kitty Signature Suite, Sepilok Jungle Resort, Nature Lodge Sepilok, Hotel City Star, Hotel Sandakan

New reviews! Best hotels in Sandakan

^Eligibility requirements and conditions apply.