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

Sepilok Jungle Resort

Sepilok Jungle Resort

2.5 out of 5
Jalan Rambutan, Mile 14 Sepilok Sandakan Sabah
Fully refundableReserve now, pay when you stay
The price is NZ$63 per night from 1 Jan to 2 Jan
NZ$63
1 Jan - 2 Jan 2026
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

Sepilok Jungle Resort
Livingston Hotel

Livingston Hotel

3.5 out of 5
Jalan Utara, Mile 4 Sandakan Sabah
7.8/10 Good! (156 reviews)
Good place to stay

Reviewed on 19 Nov 2025

Get rates
Livingston Hotel
Hotel Meliden

Hotel Meliden

2 out of 5
One Avenue, Batu 6, Jalan Utara Sandakan Sabah
Fully refundableReserve now, pay when you stay
The price is NZ$59 per night from 18 Jan to 19 Jan
NZ$59
18 Jan - 19 Jan 2026
includes taxes & fees
Hotel Meliden
See all 82 properties in Sandakan
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.

Sepilok Orangutan Rehabilitation Centre

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.

Sandakan Harbour Mall

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.

Kinabatangan Jungle Camp

What to do in Sandakan

Kinabatangan Wildlife Sanctuary

Kinabatangan River Cruise from Sandakan

NZ$255
per adult
Kinabatangan River Cruise from Sandakan
Fire Flies/Mangrove Cruise/Fishing Village Tour with Dinner Ticket

Malaysia Sabah Sepilok: Fireflies & Mangrove Cruise + Dinner Tour

NZ$265
per adult
Malaysia Sabah Sepilok: Fireflies & Mangrove Cruise + Dinner Tour
Full-Day Sepilok Orangutan and Proboscis Monkey from Sandakan or Kota Kinabalu

Full-Day Sepilok Orangutan and Proboscis Monkey from Sandakan or Kota Kinabalu

NZ$325
per adult
Full-Day Sepilok Orangutan and Proboscis Monkey from Sandakan or Kota Kinabalu
See all activities in Sandakan

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.