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
The price is €53 per night from 14 Oct to 15 Oct
€53
14 Oct - 15 Oct
includes taxes & fees
7.8/10 Good! (152 reviews)
"We had a one night stop here and found this place a great choice. Very clean and like and modern. Good sized room and clean modern bathroom. Easy parking too. Good breakfast with fresh omelette to order and good choice in a hot and cold buffet. Would highly recommend it to you."
Reviewed on 30 Aug 2025
Sabah Hotel Sandakan
Km 1 Jalan Utara, Sandakan, Sabah
The price is €89 per night from 27 Oct to 28 Oct
€89
27 Oct - 28 Oct
includes taxes & fees
8.4/10 Very Good! (357 reviews)
"Lovely hotel with pool area. Plenty of choices for eating. Would highly recommend"
Reviewed on 30 Sept 2025
Hotel Meliden
One Avenue, Batu 6, Jalan Utara, Lot 110, Blk J, Bandar Utama,, Sandakan, Sabah
Fully refundableReserve now, pay when you stay
The price is €29 per night from 9 Nov to 10 Nov
€29
9 Nov - 10 Nov
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
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
€66
per adult
100% of travellers recommend
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
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.
