Sandakan Vacations
Book a Hotel + Flight together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to SAR 390 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
Find the Best Sandakan Vacation Packages
Sandakan Hotel Deals
Paganakan Dii Tropical Retreat
Mile 14, Jalan Labuk, Taman Hiburan Jalil Alip, Sandakan, Sabah
The price is SAR 63 per night from May 6 to May 7
SAR 63
SAR 78 total
includes taxes & fees
6 May - 7 May
8.4/10 Very Good! (73 reviews)
Amazing experience!!
"I loved this unique hotel, it was a tick off the bucket to stay in the rainforest! The staff are so friendly and the food is excellent and great value for money. It is very easy to get to the animal centres and I was still able to access the internet so could order grab taxis. I’d definitely recommend ..."
Reviewed on 17 January 2025
Sabah Hotel Sandakan
Km 1 Jalan Utara, Sandakan, Sabah
Fully refundableReserve now, pay when you stay
The price is SAR 284 per night from May 27 to May 28
SAR 284
SAR 320 total
includes taxes & fees
27 May - 28 May
8.4/10 Very Good! (332 reviews)
First choice in Sandakan
"Excellent stay. I’ve experienced in the past the same high standard of facility and great staff."
Reviewed on 27 April 2025
Livingston Hotel
Jalan Utara, Mile 4, Sandakan, Sabah
Fully refundableReserve now, pay when you stay
The price is SAR 160 per night from May 18 to May 19
SAR 160
SAR 201 total
includes taxes & fees
18 May - 19 May
7.6/10 Good! (137 reviews)
Good stay. Could be better
"Very pleasant conference / function style hotel. Nothing really wrong with it but a bit impersonal and set on its own away from restaurants and bars. Pool was very dirty - we wouldn't use it. WiFi was slow and patchy. Bed was comfortable and shower excellent. Staff were very friendly and ..."
Reviewed on 15 April 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.
Discover the most popular places to visit in Sandakan
Rainforest Discovery Centre
4.5/5(4 reviews)
Explore the great outdoors at Rainforest Discovery Centre, a lovely green space in Sepilok. While in this walkable area, you can savor the top-notch restaurants.
Sepilok Orangutan Rehabilitation Centre
5/5(12 reviews)
See the exotic and native animals who call Sepilok Orangutan Rehabilitation Centre home during your trip to Sepilok. While in this walkable area, you can savor the top-notch restaurants.
Sandakan Harbour Mall
4/5(3 reviews)
You can browse for the perfect souvenirs at Sandakan Harbour Mall during your visit to Sandakan. While you're here, you can savor the top-notch restaurants.