Sandakan Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to Rp16.000.000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top hotels in Sandakan
Hotel Meliden
One Avenue, Batu 6, Jalan Utara Sandakan Sabah
Fully refundableReserve now, pay when you stay
The price is Rp556.403 per night from 2 May to 3 May
Rp556.403
Rp644.460 total
2 May - 3 May
includes taxes & fees
10/10 Exceptional! (3 reviews)
Good basic accommodation
Reviewed on 7 Apr 2026
Livingston Hotel
Jalan Utara, Mile 4 Sandakan Sabah
The price is Rp959.462 per night from 30 Apr to 1 May
Rp959.462
Rp1.175.710 total
30 Apr - 1 May
includes taxes & fees
7.8/10 Good! (163 reviews)
Overall this wad good hotel for an overnight stay. Breakfast service was very poor.
Reviewed on 22 Mar 2026
Ormond Sandakan
Harbour Mall Sandakan Sandakan Sabah
The price is Rp1.438.744 per night from 5 May to 6 May
Rp1.438.744
Rp1.597.389 total
5 May - 6 May
includes taxes & fees
9.4/10 Exceptional! (3 reviews)
Stunning hotel on the waterfront in Sandakan. Fantastic view from the room over the ocean, and the infinity pool - sunsets from here are spectacular. Staff are all so friendly, welcoming and helpful. Beds are incredibly comfortable, rooms are airy, light and large. Mocktails from the poolside bar ...
Reviewed on 19 Apr 2026
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
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.
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.
Sandakan Rainforest Park
4.5/5(3 reviews)
Explore the great outdoors at Sandakan Rainforest Park, a lovely green space in Sandakan. While you're here, you can savour the top-notch restaurants.
What to do in Sandakan
Mangrove Cruise with Fireflies Tour Including Dinner from Sandakan
Rp1.307.964
per adult
100% of travellers recommend
Full-Day Sepilok Orangutan and Sandakan City Trail from Kota Kinabalu
Rp2.227.262
per adult
Sandakan: Gomantong Cave Echoes & Kinabatangan River Safari
Rp2.906.574
per adult
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.
