Sandakan Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to Rp173.195 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 Rp839.151 per night from 11 Oct to 12 Oct
Rp839.151
Rp1.029.491 total
11 Oct - 12 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 Rp1.550.394 per night from 15 Oct to 16 Oct
Rp1.550.394
Rp1.713.719 total
15 Oct - 16 Oct
includes taxes & fees
8.4/10 Very Good! (356 reviews)
"Lovely hotel with pool area. Plenty of choices for eating. Would highly recommend"
Reviewed on 30 Sept 2025
Paganakan Dii Tropical Retreat
Mile 14, Jalan Labuk, Taman Hiburan Jalil Alip, Sandakan, Sabah
The price is Rp294.700 per night from 11 Oct to 12 Oct
Rp294.700
Rp357.569 total
11 Oct - 12 Oct
includes taxes & fees
8.6/10 Excellent! (81 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.
Libaran Island Jetty
You can find out about the history of Sandakan with a visit to Libaran Island Jetty. Wander the rainforests and seaside in the area.
Gomantong Caves
Explore the great outdoors at Gomantong Caves, a lovely green space in Sandakan. Wander the rainforests and seaside in the area.
What to do in Sandakan
Mangrove Cruise with Fireflies Tour Including Dinner from Sandakan
Rp1.282.038
per adult
100% of travellers recommend
Full-Day Sepilok Orangutan and Sandakan City Trail from Kota Kinabalu
Rp2.183.115
per adult
Private Full Day Sepilok Orang Utan, Bornean Sun Bear and Rainforest Discovery Center Tour
Rp2.999.700
per adult
90% of travellers recommend
More trip options
Expedia's Latest Trends
Hotels
Activities
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
