Sandakan District Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AEDĀ 5,000 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

Sandakan District Hotel Deals

Lankayan Island Resort

Lankayan Island Resort

3 out of 5
North Road, PPM 255, 90000 Sandakan Sandakan
Get rates
Lankayan Island Resort
Sepilok Jungle Resort

Sepilok Jungle Resort

2.5 out of 5
Jalan Rambutan, Mile 14 Sepilok Sandakan Sabah
Fully refundableReserve now, pay when you stay
The price is AEDĀ 126 per night from Dec 12 to Dec 13
AEDĀ 126
AEDĀ 159 total
12 Dec - 13 Dec
includes taxes & fees
7.6/10 Good! (248 reviews)
"It was an amazing lodge. We could see animals inside the hotel grounds orangutans five minute walk to Rehab center and sun bear."

Reviewed on 9 October 2026

Sepilok Jungle Resort
Sabah Hotel Sandakan

Sabah Hotel Sandakan

4 out of 5
Km 1 Jalan Utara Sandakan Sabah
The price is AEDĀ 243 per night from Dec 12 to Dec 13
AEDĀ 243
AEDĀ 272 total
12 Dec - 13 Dec
includes taxes & fees
Sabah Hotel Sandakan
See all 82 properties in Sandakan District
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.

Stay near popular Sandakan District attractions

An orangutan hanging from a tree branch in a dense forest.

Sepilok Orangutan Rehabilitation Centre

9.2/10 (91 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.
See properties