
Sandakan Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Sandakan Holiday
Our pick of the best Sandakan Hotel Deals

Livingston Hotel
Jalan Utara, Mile 4, Sandakan, Sabah
The price is NZ$96 per night from 23 Sept to 24 Sept
NZ$96
23 Sept - 24 Sept
includes taxes & fees
7.8/10 Good! (152 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

Sabah Hotel Sandakan
Km 1 Jalan Utara, Sandakan, Sabah
The price is NZ$161 per night from 22 Sept to 23 Sept
NZ$161
22 Sept - 23 Sept
includes taxes & fees
8.4/10 Very Good! (354 reviews)
"Property was lovely. Best hotel in Sandakan"
Reviewed on 14 Sept 2025

Sepilok Jungle Resort
Jalan Rambutan, Mile 14 Sepilok, Sandakan, Sabah
The price is NZ$63 per night from 30 Sept to 1 Oct
NZ$63
30 Sept - 1 Oct
includes taxes & fees
7.4/10 Good! (215 reviews)
"One night stay before heading to the Kinabatangan River. Easy walk to the Orangutan + Sunbear rehab centres (both amazing). Was a long walk to my room with many uneven steps along the boardwalk without any offer of help with my bags. I felt reception was quite poor - check in at 3pm and i arrived ..."
Reviewed on 30 May 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
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

Full-Day Sepilok Orangutan and Proboscis Monkey from Sandakan or Kota Kinabalu
NZ$318
per adult

Private Full Day Sepilok Orang Utan, Bornean Sun Bear and Rainforest Discovery Center Tour
NZ$305
per adult
90% of travellers recommend

Full Day Orang Utan Sepilok, Proboscis Monkey, Sunbear, RDC
NZ$322
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.