Sandakan District Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to Rp173.195 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 District

Livingston Hotel

Livingston Hotel

3.5 out of 5
Jalan Utara, Mile 4, Sandakan, Sabah
The price is Rp809.517 per night from 16 Nov to 17 Nov
Rp809.517
Rp994.540 total
16 Nov - 17 Nov
includes taxes & fees
7.8/10 Good! (153 reviews)
We had a one night stop here and found this place a great choice. Very clean and like and modern. Good sized room and clean modern bathroom. Easy parking too. Good breakfast with fresh omelette to order and good choice in a hot and cold buffet. Would highly recommend it to you.

Reviewed on 30 Aug 2025

Livingston Hotel
Sabah Hotel Sandakan

Sabah Hotel Sandakan

4 out of 5
Km 1 Jalan Utara, Sandakan, Sabah
The price is Rp1.571.751 per night from 3 Nov to 4 Nov
Rp1.571.751
Rp1.736.801 total
3 Nov - 4 Nov
includes taxes & fees
8.4/10 Very Good! (357 reviews)
Lovely hotel with pool area. Plenty of choices for eating. Would highly recommend

Reviewed on 30 Sept 2025

Sabah Hotel Sandakan
Hotel Meliden

Hotel Meliden

2 out of 5
One Avenue, Batu 6, Jalan Utara, Lot 110, Blk J, Bandar Utama,, Sandakan, Sabah
Fully refundableReserve now, pay when you stay
The price is Rp478.016 per night from 26 Oct to 27 Oct
Rp478.016
Rp555.567 total
26 Oct - 27 Oct
includes taxes & fees
Hotel Meliden
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.