Sandakan District Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Sandakan District Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Population
392,300

Top hotels in Sandakan District

Hotel Meliden

Hotel Meliden

2 out of 5
One Avenue, Batu 6, Jalan Utara Sandakan Sabah
Fully refundableReserve now, pay when you stay
The price is £24 per night from 9 May to 10 May
£24
9 May - 10 May
includes taxes & fees
10/10 Exceptional! (3 reviews)
Good basic accommodation

Reviewed on 7 Apr 2026

Hotel Meliden
Livingston Hotel

Livingston Hotel

3.5 out of 5
Jalan Utara, Mile 4 Sandakan Sabah
The price is £48 per night from 19 May to 20 May
£48
19 May - 20 May
includes taxes & fees
7.8/10 Good! (163 reviews)
Overall this wad good hotel for an overnight stay. Breakfast service was very poor.

Reviewed on 22 Mar 2026

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 £31 per night from 16 May to 17 May
£31
16 May - 17 May
includes taxes & fees
7.6/10 Good! (233 reviews)
Had booked for 2 nights but left after 1 night! Terrible experience! Mindful this is a 2 star resort but the place was dilapidated, unkempt & stinking. Resort is in lush tropical setting but the whole place is neglected. Very tacky decor with concrete or plastic painted to look like wood/rustic. ...

Reviewed on 24 Apr 2026

Sepilok Jungle Resort
See all 83 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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Sandakan District travel package cost?
Choose from any combination of car rentals, flights and hotels, and you can be holidaying in Sandakan District from just . And the more you bundle, the more dollars you save. The getaway of your dreams has never been more affordable.
If I'm not able to travel, can I cancel my Sandakan District travel package?
Because we know life can be unpredictable, the answer is yes. For further details, visit our Customer Service Portal. But generally speaking, if you've made your booking in the last 24 hours, you may be able to cancel or change it for no charge. Your hotel, airline or car rental company may impose a fee if your booking is older than that.
How do I get a cheap travel package to Sandakan District?
One of the simplest ways to save cash (and time) is to bundle your bookings with Expedia. Hotels, flights, activities and rental cars — we've got it all. Choose the combination that suits you and watch your savings grow. Of course, a package deal is never a one-size-fits-all. That's why we offer more than 550 airlines and 1,000,000 properties around the globe, which lets you customize your Sandakan District holiday.
Does Expedia offer Book Now, Pay Later Sandakan District holidays?
Expedia has joined forces with online lender Klarna to make booking your next break easier on your bank balance. Paying in instalments means you can spread the costs of your next big adventure, leaving you with more money to spend while you're travelling. Klarna has several payment plans to choose from, so you're sure to find one that suits your budget. Consider these flexible payment options:

  • Pay monthly holidays: Klarna has manageable monthly payment plans that fit all budgets, so you can have that well-earned holiday sooner.
  • Pay in instalments holidays: Like the idea of paying down your holiday in multiple transactions? Consider this Book Now, Pay Later option from Klarna.
  • Low deposit holidays: If paying a small percentage of your trip (rather than the total upfront) makes it easier to hit that "book now" button, opt for a low deposit holiday payment plan with Klarna.

How far in advance should I book my Sandakan District holiday?
Search Expedia to compare international airfares as soon as possible. You can generally purchase a seat up to a year prior to departure. If you can't see your preferred air carrier, or you've left things to the last minute, don't despair. Low prices to Sandakan District sometimes occur a few weeks before departure.
What does an Expedia Sandakan District travel package include?
You can select from a combination of rental cars, flights and hotels. Once you've made your booking, you can add the fun stuff like activities and tours. Want to pick your airfare class? That's possible too. The choice is all yours when it comes to planning your perfect Sandakan District trip.
What should I know before booking a Sandakan District travel package?
Whether it's relaxation or adventure you're chasing, a Sandakan District travel package lets you organise your escape your way. Plus, you'll score great discounts when you combine your hotel with your flights and rental car. The more you bundle, the bigger the savings!
Can I choose my airline with a Sandakan District Expedia travel package?
Yes, the choice is all yours. Expedia has access to more than 550 partner airlines around the world, so you can design your Sandakan District holiday according to your budget and travel needs.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.