Travel to Sandakan

  • Plan, book, travel with confidence

  • Better together

    Save up to RM 324 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

Livingston Hotel

3.5 out of 5
Jalan Utara, Mile 4 Sandakan Sabah
The price is RM212 per night from 4 Feb to 5 Feb
RM212
RM260 total
4 Feb - 5 Feb
includes taxes & fees
7.6/10 Good! (159 reviews)
Good place to stay

Reviewed on 19 Nov 2025

Livingston Hotel
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 RM131 per night from 12 Feb to 13 Feb
RM131
RM165 total
12 Feb - 13 Feb
includes taxes & fees
7.4/10 Good! (224 reviews)
Perfectly located for the Sepilok orang utan and Borneo bear sanctuaries! Also the RDC! The hotel is set in a beautiful location and is full of stunning views! The owners were very welcoming and willing to share their passionate stories about the hotel! Breakfast was good - different on both mornings. ...

Reviewed on 31 Jan 2026

Sepilok Jungle Resort
Sabah Hotel Sandakan

Sabah Hotel Sandakan

4 out of 5
Km 1 Jalan Utara Sandakan Sabah
The price is RM405 per night from 3 Feb to 4 Feb
RM405
RM448 total
3 Feb - 4 Feb
includes taxes & fees
8.4/10 Very Good! (367 reviews)
Construction wot

Reviewed on 10 Jan 2026

Sabah Hotel Sandakan
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

What to do in Sandakan

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.