Sandakan Holidays
- Plan, book, travel with confidence
- Better togetherSave up to €185 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
Livingston Hotel
Jalan Utara, Mile 4 Sandakan Sabah
7.8/10 Good! (155 reviews)
Good place to stay
Reviewed on 19 Nov 2025
Sepilok Jungle Resort
Jalan Rambutan, Mile 14 Sepilok Sandakan Sabah
Fully refundableReserve now, pay when you stay
The price is €34 per night from 29 Nov to 30 Nov
€34
29 Nov - 30 Nov
includes taxes & fees
7.4/10 Good! (220 reviews)
Economical and well situated. Close to Orang-utan and SunBear centres. Has expansive network of trails behind the property that are good for birding.
Reviewed on 31 Oct 2025
Paganakan Dii Tropical Retreat
Mile 14, Jalan Labuk Sandakan Sabah
The price is €19 per night from 29 Nov to 30 Nov
€19
29 Nov - 30 Nov
includes taxes & fees
8.4/10 Very Good! (82 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.
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
After visiting St Michael's & All Angels Church, make a plan to see the other sights and activities 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
€67
per adult
100% of travellers recommend
Private Full Day Sepilok Orang Utan, Bornean Sun Bear and Rainforest Discovery Center Tour
€156
per adult
90% of travellers recommend
Full Day Orang Utan Sepilok, Proboscis Monkey, Sunbear, RDC
€164
per adult
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.
