
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 27 Sept to 28 Sept
€51
27 Sept - 28 Sept
includes taxes & fees
7.8/10 Good! (150 reviews)
"Fantastic A/C, and one of the best showers we've ever had. Pool a bit ordinary and property ready for a refurb."
Reviewed on 23 Aug 2025

Sabah Hotel Sandakan
Km 1 Jalan Utara, Sandakan, Sabah
The price is €91 per night from 26 Sept to 27 Sept
€91
26 Sept - 27 Sept
includes taxes & fees
8.4/10 Very Good! (350 reviews)
"Great hotel"
Reviewed on 19 Aug 2025

Paganakan Dii Tropical Retreat
Mile 14, Jalan Labuk, Taman Hiburan Jalil Alip, Sandakan, Sabah
The price is €18 per night from 28 Sept to 29 Sept
€18
28 Sept - 29 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.
Popular places to visit
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.
Gomantong Caves
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
€160
per adult

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

Full Day Orang Utan Sepilok, Proboscis Monkey, Sunbear, RDC
€162
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.