
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
Fully refundableReserve now, pay when you stay
The price is NZ$95 per night from 12 Sept to 13 Sept
NZ$95
12 Sept - 13 Sept
includes taxes & fees

Sabah Hotel Sandakan
Km 1 Jalan Utara, Sandakan, Sabah
The price is NZ$154 per night from 2 Oct to 3 Oct
NZ$154
2 Oct - 3 Oct
includes taxes & fees

Paganakan Dii Tropical Retreat
Mile 14, Jalan Labuk, Taman Hiburan Jalil Alip, Sandakan, Sabah
The price is NZ$37 per night from 5 Sept to 6 Sept
NZ$37
5 Sept - 6 Sept
includes taxes & fees
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$315
per adult

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

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