Sandakan Holidays
Book a Hotel + Flight or Car together to unlock savings
Sandakan Holiday
Our pick of the best Sandakan Hotel Deals
Livingston Hotel
Jalan Utara, Mile 4 Sandakan Sabah
7.6/10 Good! (159 reviews)
Good place to stay
Reviewed on 19 Nov 2025
Sepilok Jungle Resort
Jalan Rambutan, Mile 14 Sepilok Sandakan Sabah
Fully refundableReserve now, pay when you stay
The price is NZ$65 per night from 16 Feb to 17 Feb
NZ$65
16 Feb - 17 Feb
includes taxes & fees
7.4/10 Good! (224 reviews)
Perfectly located for the Sepilok orang utan and Borneo bear sanctuaries! Also the RDC! The hotel is set in a beautiful location and is full of stunning views! The owners were very welcoming and willing to share their passionate stories about the hotel! Breakfast was good - different on both mornings. ...
Reviewed on 31 Jan 2026
Sabah Hotel Sandakan
Km 1 Jalan Utara Sandakan Sabah
The price is NZ$181 per night from 9 Feb to 10 Feb
NZ$181
9 Feb - 10 Feb
includes taxes & fees
8.4/10 Very Good! (367 reviews)
Construction wot
Reviewed on 10 Jan 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$133
per adult
100% of travellers recommend
Full-Day Sepilok Orangutan and Proboscis Monkey from Sandakan or Kota Kinabalu
NZ$327
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.
