Sandakan District Holidays

Book a Hotel + Flight or Car together to unlock savings

Top hotels in Sandakan District

Livingston Hotel

Livingston Hotel

3.5 out of 5
Jalan Utara, Mile 4, Sandakan, Sabah
The price is 1.332.038 ₫ per night from 13 Oct to 14 Oct
1.332.038 ₫
1.634.178 ₫ total
13 Oct - 14 Oct
includes taxes & fees
7.8/10 Good! (152 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 2.461.040 ₫ per night from 15 Oct to 16 Oct
2.461.040 ₫
2.720.296 ₫ total
15 Oct - 16 Oct
includes taxes & fees
8.4/10 Very Good! (356 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 758.452 ₫ per night from 26 Oct to 27 Oct
758.452 ₫
881.513 ₫ total
26 Oct - 27 Oct
includes taxes & fees
Hotel Meliden
See all 79 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.

Frequently asked questions

How much does a Sandakan District holiday package cost?
Starting from a low , a holiday package is your gateway to low-priced travel. Custom build your Sandakan District getaway by choosing from our comprehensive range of hotels, airfares and rental cars.
How do I get a cheap travel package to Sandakan District?
One of the simplest ways to save dollars (and time) is to bundle your bookings with Expedia. Hotels, flights, activities and rental cars — we've got them all covered. Choose the combination that best suits you and see your savings pile up. We know a travel package is never a one-size-fits-all. That's why Expedia offers over 550 air carriers and 1null000null000 properties from all over the world, which lets you customize your Sandakan District holiday.
How far in advance should I book my Sandakan District holiday?
It's tricky picking the best time for airfares, but we generally suggest the earlier, the better. Most international flights on Expedia become available to compare up to a year in advance. If you can't book early, fear not. Cheap prices appear from time to time within a few weeks of departure dates.
What does an Expedia Sandakan District travel package include?
It's up to you! You can pick from a range of Sandakan District bundles, such as a rental car, flight and hotel. You can also book a flight with a hotel, or a flight and a rental car. Once you've made your booking, you can add the fun stuff like activities and tours. Whatever your perfect Sandakan District getaway looks like, you'll save!
What should I know before booking a Sandakan District travel package?
You can look forward to saving with an Expedia travel package. Bundle your airfares, rental cars and hotels and enjoy exciting discounts. Hotels aren't your only choice, though. Book with us and select from beachfront villas, cosy city apartments and even glamping tents!
Can I choose my airline with a Sandakan District Expedia holiday package?
Expedia offers access to more than 550 partner airlines globally, so you definitely can. Simply select the airline you want and put together the perfect Sandakan District getaway.
If I'm not able to travel, can I cancel my Sandakan District holiday package?
Don't stress if you're rethinking your Sandakan District holiday package — it's possible to change or amend your booking. And if you've booked it within 24 hours, you may be able to do it at no cost. However, bookings made more than 24 hours ago may incur fees from your hotel, airline or car rental company. We totally get that life can sometimes throw a spanner in the works, so look up our Customer Service Portal if that occurs. When you're ready to make changes, we'll take care of it.