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
The price is NZ$103 per night from 18 Nov to 19 Nov
NZ$103
18 Nov - 19 Nov
includes taxes & fees
7.8/10 Good! (153 reviews)
We had a one night stop here and found this place a great choice. Very clean and like and modern. Good sized room and clean modern bathroom. Easy parking too. Good breakfast with fresh omelette to order and good choice in a hot and cold buffet. Would highly recommend it to you.
Reviewed on 30 Aug 2025
Sepilok Jungle Resort
Jalan Rambutan, Mile 14 Sepilok Sandakan Sabah
Fully refundableReserve now, pay when you stay
The price is NZ$64 per night from 19 Nov to 20 Nov
NZ$64
19 Nov - 20 Nov
includes taxes & fees
7.4/10 Good! (220 reviews)
Economical and well situated. Close to Orang-utan and SunBear centres. Has expansive network of trails behind the property that are good for birding.
Reviewed on 31 Oct 2025
Sabah Hotel Sandakan
Km 1 Jalan Utara Sandakan Sabah
The price is NZ$159 per night from 7 Dec to 8 Dec
NZ$159
7 Dec - 8 Dec
includes taxes & fees
8.4/10 Very Good! (358 reviews)
Lovely hotel with pool area. Plenty of choices for eating. Would highly recommend
Reviewed on 30 Sept 2025
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$134
per adult
100% of travellers recommend
Malaysia Sabah Sepilok: Fireflies & Mangrove Cruise + Dinner Tour
NZ$262
per adult
More holiday ideas
Expedia's Latest Trends
Hotels
Activities
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
