Sandakan Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to Rp173.195 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
Sepilok Jungle Resort
Jalan Rambutan, Mile 14 Sepilok Sandakan Sabah
The price is Rp567.290 per night from 1 Mar to 2 Mar
Rp567.290
Rp712.589 total
1 Mar - 2 Mar
includes taxes & fees
7.6/10 Good! (227 reviews)
Room clean and insect free. However fixtures and fittings tired and old and generally in need of attention/refurbishment. Pool looked amazing, but i didn't have time to try it out.
Reviewed on 13 Feb 2026
Paganakan Dii Tropical Retreat
Mile 14, Jalan Labuk Sandakan Sabah
The price is Rp359.894 per night from 27 Feb to 28 Feb
Rp359.894
Rp431.872 total
27 Feb - 28 Feb
includes taxes & fees
8.6/10 Excellent! (83 reviews)
The room, bedding and toiletries were clean. The staff was courteous. Food provided was good. WiFi access was restricted to the common area.
Reviewed on 23 Jan 2026
Livingston Hotel
Jalan Utara, Mile 4 Sandakan Sabah
7.8/10 Good! (160 reviews)
Phone didn’t work and they couldn’t fix it. Offered us another room. AC didn’t work and had to be reset. Room safe didn’t work and had to be fixed with new batteries. The safe was not set of bolted down and anyone could have walked away with the safe.
Reviewed on 23 Jan 2026
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
Gomantong Caves
Explore the great outdoors at Gomantong Caves, a lovely green space in Sandakan. Wander the rainforests and seaside in the area.
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.
Sandakan Rainforest Park
Explore the great outdoors at Sandakan Rainforest Park, a lovely green space 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
Rp1.294.270
per adult
100% of travellers recommend
Full-Day Sepilok Orangutan and Sandakan City Trail from Kota Kinabalu
Rp2.203.944
per adult
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
