Sandakan Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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
Sepilok Jungle Resort
Jalan Rambutan, Mile 14 Sepilok Sandakan Sabah
The price is NZ$65 per night from 9 Feb to 10 Feb
NZ$65
9 Feb - 10 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
Livingston Hotel
Jalan Utara, Mile 4 Sandakan Sabah
7.8/10 Good! (160 reviews)
Good place to stay
Reviewed on 19 Nov 2025
Sabah Hotel Sandakan
Km 1 Jalan Utara Sandakan Sabah
The price is NZ$183 per night from 9 Feb to 10 Feb
NZ$183
9 Feb - 10 Feb
includes taxes & fees
8.4/10 Very Good! (369 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
Watch as a community of orphaned orangutans play in the trees above you at this sanctuary.
Sandakan Harbour Mall
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.
