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
Fully refundableReserve now, pay when you stay
The price is NZ$69 per night from 8 Apr to 9 Apr
NZ$69
8 Apr - 9 Apr
includes taxes & fees
7.6/10 Good! (228 reviews)
Room clean and insect free. However fixtures and fittings tired and old and generally in need of attention/refurbishment. Pool looked amazing, but i didn't have time to try it out.
Reviewed on 13 Feb 2026
Livingston Hotel
Jalan Utara, Mile 4 Sandakan Sabah
The price is NZ$110 per night from 8 Apr to 9 Apr
NZ$110
8 Apr - 9 Apr
includes taxes & fees
7.8/10 Good! (161 reviews)
Overall this wad good hotel for an overnight stay. Breakfast service was very poor.
Reviewed on 22 Mar 2026
Paganakan Dii Tropical Retreat
Mile 14, Jalan Labuk Sandakan Sabah
The price is NZ$43 per night from 16 Apr to 17 Apr
NZ$43
16 Apr - 17 Apr
includes taxes & fees
8.6/10 Excellent! (83 reviews)
The room, bedding and toiletries were clean. The staff was courteous. Food provided was good. WiFi access was restricted to the common area.
Reviewed on 23 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$128
per adult
100% of travellers recommend
Full-Day Sepilok Orangutan and Proboscis Monkey from Sandakan or Kota Kinabalu
NZ$313
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.
