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$98 per night from 25 Sept to 26 Sept
NZ$98
25 Sept - 26 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$172 per night from 6 Oct to 7 Oct
NZ$172
6 Oct - 7 Oct
includes taxes & fees
8.4/10 Very Good! (354 reviews)
"Property was lovely. Best hotel in Sandakan"
Reviewed on 14 Sept 2025
Paganakan Dii Tropical Retreat
Mile 14, Jalan Labuk, Taman Hiburan Jalil Alip, Sandakan, Sabah
The price is NZ$36 per night from 24 Sept to 25 Sept
NZ$36
24 Sept - 25 Sept
includes taxes & fees
8.6/10 Excellent! (78 reviews)
Well looked after
"Wonderful place, such friendly, helpful staff. The communal eating area has a lovely atmosphere. Rooms are very pleasant and comfortable."
Reviewed on 15 Aug 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.
