Sandakan District Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Packages with flights are ATOL protected

Top Sandakan District Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Gloria Swiss Hotel & Apartment Sandakan

Gloria Swiss Hotel & Apartment Sandakan

3 out of 5
Price was £759, price is now £759 per person
£759
per person
5 Oct - 11 Oct
found 1 day ago
Return direct flight included
London (LHR) to Sandakan (SDK)
7.4/10 Good! (15 reviews)
The staff was very nice but it's in an inconvenient area, the room had a lot of bugs and the amenities like the WiFi, AC and refrigerator did not work very well

Reviewed on 10 Jul 2023

Capital O 90939 Sandakan Central Hotel

Capital O 90939 Sandakan Central Hotel

2 out of 5
Price was £901, price is now £820 per person
£820
per person
5 Oct - 10 Oct
found 1 day ago
Return flight included
Manchester (MAN) to Sandakan (SDK)
8/10 Very Good! (2 reviews)
Borneo Natural Sukau Bilit Resort

Borneo Natural Sukau Bilit Resort

3 out of 5
Price was £1,000, price is now £926 per person
£926
per person
5 Oct - 10 Oct
found 1 day ago
Return flight included
Manchester (MAN) to Sandakan (SDK)
8.6/10 Excellent! (15 reviews)
The resort and facilities are basic compared to a city hotel, but it's really fantastic when you consider where it is. We really enjoyed our stay!

Reviewed on 28 Jun 2025

Hotel O Esplanade

Hotel O Esplanade

2 out of 5
Price was £872, price is now £809 per person
£809
per person
5 Oct - 10 Oct
found 1 day ago
Return flight included
Manchester (MAN) to Sandakan (SDK)
4.8/10 (3 reviews)
Hotel O London

Hotel O London

2 out of 5
Price was £845, price is now £796 per person
£796
per person
5 Oct - 10 Oct
found 1 day ago
Return flight included
Manchester (MAN) to Sandakan (SDK)
7.8/10 Good! (19 reviews)
Overall it is good and want to recommend to my friends

Reviewed on 5 Jun 2024

Sandakan District Essential Information

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

Top hotels in Sandakan District

Livingston Hotel

Livingston Hotel

3.5 out of 5
Jalan Utara, Mile 4, Sandakan, Sabah
The price is £41 per night from 28 Sept to 29 Sept
£41
28 Sept - 29 Sept
includes taxes & fees
7.8/10 Good! (150 reviews)
"Fantastic A/C, and one of the best showers we've ever had. Pool a bit ordinary and property ready for a refurb."

Reviewed on 23 Aug 2025

Livingston Hotel
Sabah Hotel Sandakan

Sabah Hotel Sandakan

4 out of 5
Km 1 Jalan Utara, Sandakan, Sabah
The price is £67 per night from 26 Sept to 27 Sept
£67
26 Sept - 27 Sept
includes taxes & fees
Sabah Hotel Sandakan
Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat

2.5 out of 5
Mile 14, Jalan Labuk, Taman Hiburan Jalil Alip, Sandakan, Sabah
The price is £16 per night from 2 Sept to 3 Sept
£16
2 Sept - 3 Sept
includes taxes & fees
8.6/10 Excellent! (77 reviews)
Well looked after
"Wonderful place, such friendly, helpful staff. The communal eating area has a lovely atmosphere. Rooms are very pleasant and comfortable."

Reviewed on 15 Aug 2025

Paganakan Dii Tropical Retreat
See all 72 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 £759. 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.