
Sandakan Holidays
- Plan, book, travel with confidence
Better together
Save up to €185 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 €51 per night from 11 Aug to 12 Aug
€51
11 Aug - 12 Aug
includes taxes & fees
7.8/10 Good! (147 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
The price is €95 per night from 8 Sept to 9 Sept
€95
8 Sept - 9 Sept
includes taxes & fees
8.4/10 Very Good! (347 reviews)
"We enjoyed our one night stay here. Staff were welcoming and friendly. We arrived before check in so our room was not yet ready but we were able to leave bags with reception and go to the pool area. Our room was large and spacious, it had been cleaned however the bathroom smelt and when we awoke ..."
Reviewed on 29 Jul 2025

Sepilok Jungle Resort
Jalan Rambutan, Mile 14 Sepilok, Sandakan, Sabah
The price is €33 per night from 17 Aug to 18 Aug
€33
17 Aug - 18 Aug
includes taxes & fees
7.4/10 Good! (213 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.
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.
St Michael's & All Angels Church
You can learn about the history of Sandakan with a trip to St Michael's & All Angels Church. While you're here, you can savour the top-notch restaurants.
What to do in Sandakan

Full-Day Sepilok Orangutan and Proboscis Monkey from Sandakan or Kota Kinabalu
€162
per adult

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

2D1N Sandakan Private Tour with Kinabatangan River Cruise
€250
per adult
Frequently asked questions
More trip options
Expedia's Latest Trends
Hotels
- Hotels in Japan
- Hotels in Dooradoyle
- Motel One Manchester - Royal Exchange
- 4 Star Hotels in Dublin Northside
- St Christopher's at The Winston - Hostel
- Seadust Cancún All Inclusive Family Resort
- BBIreland Hotels in Rathdowney
- 4R Casablanca Playa
- Thistle London Piccadilly
- Phoenix Hotel
- Marriott Village d'Ile-de-France
- 4 Star Hotels in Adamstown
- The 29 London
- B&B Terryglass
Flights
Packages
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.