Sandakan Holidays
Book a Hotel + Flight or Car together to unlock savings
Top hotels in Sandakan
Sepilok Jungle Resort
Jalan Rambutan, Mile 14 Sepilok Sandakan Sabah
Fully refundableReserve now, pay when you stay
The price is 880.140 ₫ per night from 26 Feb to 27 Feb
880.140 ₫
1.105.569 ₫ total
26 Feb - 27 Feb
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 558.369 ₫ per night from 26 Feb to 27 Feb
558.369 ₫
670.042 ₫ total
26 Feb - 27 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
Turtle Islands Park
Explore the great outdoors at Turtle Islands Park, a lovely green space in Sandakan. Stroll along the seaside or visit the temples in the area.
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.
Agnes Keith House
You can learn about the history of Sandakan with a visit to Agnes Keith House. While you're here, you can savour the top-notch restaurants.
