
Sandakan Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to Rp173.195 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
Top hotels in Sandakan

Livingston Hotel
Jalan Utara, Mile 4, Sandakan, Sabah
Fully refundableReserve now, pay when you stay
The price is Rp796.460 per night from 3 Aug to 4 Aug
Rp796.460
Rp978.499 total
3 Aug - 4 Aug
includes taxes & fees
7.6/10 Good! (146 reviews)
"The hotel was nice and clean, staff super friendly and it was located within easy walking to the night market for dinner."
Reviewed on 26 Jul 2025

Sabah Hotel Sandakan
Km 1 Jalan Utara, Sandakan, Sabah
Fully refundableReserve now, pay when you stay
The price is Rp1.483.342 per night from 20 Aug to 21 Aug
Rp1.483.342
Rp1.640.685 total
20 Aug - 21 Aug
includes taxes & fees
8.4/10 Very Good! (346 reviews)
"Family friendly. Great pool. Rooms are large and comfortable."
Reviewed on 18 Jul 2025

Sepilok Jungle Resort
Jalan Rambutan, Mile 14 Sepilok, Sandakan, Sabah
The price is Rp509.038 per night from 28 Aug to 29 Aug
Rp509.038
Rp639.418 total
28 Aug - 29 Aug
includes taxes & fees
7.6/10 Good! (212 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.
Popular places to visit
Sandakan Harbour Mall
3.5/5(3 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.
Libaran Island Jetty
You can find out about the history of Sandakan with a visit to Libaran Island Jetty. Wander the rainforests and seaside in the area.
Gomantong Caves
4.5/5(5 reviews)
Explore the great outdoors at Gomantong Caves, a lovely green space in Sandakan. Wander the rainforests and seaside in the area.
What to do in Sandakan

Mangrove Cruise with Fireflies Tour Including Dinner from Sandakan
Rp1.255.498
per adult
100% of travellers recommend

Full-Day Sepilok Orangutan and Sandakan City Trail from Kota Kinabalu
Rp2.137.920
per adult

Private Full Day Sepilok Orang Utan, Bornean Sun Bear and Rainforest Discovery Center Tour
Rp2.937.600
per adult
90% of travellers recommend
Frequently asked questions
More trip options
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.