Sandakan Holidays
Book a Hotel + Flight or Car together to unlock savings
Sandakan Holiday
Our pick of the best Sandakan Hotel Deals
Ormond Sandakan
Harbour Mall Sandakan Sandakan Sabah
The price is NZ$154 per night from 20 May to 21 May
NZ$154
20 May - 21 May
includes taxes & fees
9.4/10 Exceptional! (6 reviews)
"Top class hotel, fabulous views. Limited vegan menus are my only criticism"
Reviewed on 3 May 2026
Livingston Hotel
Jalan Utara, Mile 4 Sandakan Sabah
The price is NZ$110 per night from 25 May to 26 May
NZ$110
25 May - 26 May
includes taxes & fees
7.8/10 Good! (165 reviews)
"Room was clean and spacious, a short grab ride from town. Staff were friendly, breakfast was good."
Reviewed on 5 May 2026
Hotel Meliden
One Avenue, Batu 6, Jalan Utara Sandakan Sabah
Fully refundableReserve now, pay when you stay
The price is NZ$64 per night from 26 May to 27 May
NZ$64
26 May - 27 May
includes taxes & fees
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.
