Sandakan Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Sandakan Holiday
Our pick of the best Sandakan Hotel Deals
Ormond Sandakan
Harbour Mall Sandakan Sandakan Sabah
The price is NZ$142 per night from 11 June to 12 June
NZ$142
11 June - 12 June
includes taxes & fees
9.6/10 Exceptional! (7 reviews)
"We stayed for one night in early June, the hotel was bright, fresh and modern. The location is right in the centre of Sandakan and a useful base to explore. We had an evening meal at the restaurant which was better than average and reasonably priced. Breakfast was ok, they could have more on offer ..."
Reviewed on 4 June 2026
Hotel Meliden
One Avenue, Batu 6, Jalan Utara Sandakan Sabah
Fully refundableReserve now, pay when you stay
The price is NZ$55 per night from 4 July to 5 July
NZ$55
4 July - 5 July
includes taxes & fees
Sepilok Jungle Resort
Jalan Rambutan, Mile 14 Sepilok Sandakan Sabah
Fully refundableReserve now, pay when you stay
The price is NZ$71 per night from 19 June to 20 June
NZ$71
19 June - 20 June
includes taxes & fees
7.6/10 Good! (236 reviews)
"ok... trying to give a balanced view here. The location was superb, and we walked to Sepilok Orangutan sanctuary twice, easily, in 5 mins, and had amazing experiences. Wonderful memories. loved that. The hotel itself. Once upon a time it was probably very flash. nowadays it needs some love and maintenance. ..."
Reviewed on 7 June 2026
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.
Discover the most popular places to visit in Sandakan
Sepilok Orangutan Rehabilitation Centre
4.5/5(6 reviews)
Watch as a community of orphaned orangutans play in the trees above you at this sanctuary.
Sandakan Harbour Mall
3.5/5(6 reviews)
You can find the perfect gifts to bring home at Sandakan Harbour Mall during your visit to Sandakan. While you're here, you can savour the top-notch restaurants.
Kinabatangan Jungle Camp
Enjoy an outing to Kinabatangan Jungle Camp during your stay in Sandakan. Stroll along the seaside or visit the temples in the area.
What to do in Sandakan
Mangrove Cruise with Fireflies Tour Including Dinner from Sandakan
NZ$129
per adult
100% of travellers recommend
Sandakan: Wild Cruise Ticket in Sunrise, Sunset or Night
NZ$79
per adult
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
