Which airlines fly to Sandakan?

There may be other airlines that fly to Sandakan from United Kingdom, but the most popular among our users is Malaysia Airlines. That airline should offer flights to Sandakan on a routine basis if you’re flying from one of the more popular airports in United Kingdom.

Malaysia Airlines Flights to Sandakan

11 Malaysia Airlines flights head to Sandakan on average each week. Most will be flying from Kuala Lumpur Intl to Sandakan, the most popular route that Malaysia Airlines operates to Sandakan. Prices vary based on when and where you fly from - the cheapest Malaysia Airlines flight to Sandakan found in the past 3 days on momondo was £654, departing from London Heathrow. Malaysia Airlines is the most popular choice on momondo for this route and has been scored 7.3/10 by 278 of our users.

How long does it take to fly to Sandakan?

On average, it takes 22h 40m to fly from United Kingdom to Sandakan if you fly out of London Heathrow (the most popular airport in United Kingdom) and into Sandakan (the most popular airport in Sandakan). If you’re flying out of Manchester and into Sandakan, then the flight time is around .

£881 Cheap Flights to Sandakan in 2025/26

1 adult

0 bags

Voted winner of Europe's Best Travel App 2023

Save money when you book flights with momondo

Big names, great deals

Search 100s of travel sites to compare prices.

Filter for what you want

Free Wi-Fi? Stopover? Instantly customise your results.

Trusted and free

We’re completely free to use - no hidden charges or fees.

Price Alerts

Not ready to book? to track prices.

Search flight deals

Find the cheapest flights from the United Kingdom to Sandakan

Round-trip

One-way

Cheap return flights

Enter your travel dates to find the best prices.

14:05 - 13:05EDI-SDK

39h 00m2 stops

13:50 - 12:35SDK-EDI

30h 45m2 stops

£881Malaysia Airlines

Find Deal

Fri, 6 Mar - Tue, 10 Mar

07:30 - 13:05EDI-SDK

45h 35m2 stops

13:50 - 06:00SDK-EDI

24h 10m2 stops

£883Malaysia Airlines

Find Deal

Fri, 6 Mar - Tue, 10 Mar

10:25 - 17:05LHR-SDK

22h 40m1 stop

13:50 - 15:25SDK-LHR

33h 35m1 stop

£977Malaysia Airlines

Find Deal

Sun, 1 Mar - Tue, 3 Mar

10:25 - 17:05LHR-SDK

22h 40m1 stop

13:50 - 15:25SDK-LHR

33h 35m1 stop

£978Malaysia Airlines

Find Deal

Sun, 1 Mar - Tue, 3 Mar

10:25 - 13:05LHR-SDK

18h 40m1 stop

13:50 - 05:35SDK-LHR

23h 45m1 stop

£979Malaysia Airlines

Find Deal

Sun, 1 Mar - Tue, 3 Mar

08:40 - 17:05LHR-SDK

24h 25m2 stops

13:50 - 21:55SDK-LHR

40h 05m2 stops

£1,193Qatar Airways

Find Deal

Sun, 1 Mar - Tue, 3 Mar

08:35 - 17:05LHR-SDK

24h 30m2 stops

13:50 - 22:40SDK-LHR

40h 50m2 stops

£1,195Qatar Airways

Find Deal

Sun, 1 Mar - Tue, 3 Mar

10:25 - 13:05LHR-SDK

18h 40m1 stop

13:50 - 10:55SDK-LHR

29h 05m2 stops

£1,252Malaysia Airlines

Find Deal

Sun, 1 Mar - Tue, 3 Mar

10:25 - 17:05LHR-SDK

22h 40m1 stop

13:50 - 10:55SDK-LHR

29h 05m2 stops

£1,254Malaysia Airlines

Find Deal

Sun, 1 Mar - Tue, 3 Mar

Fly from

Route

Depart

Return

Price

EdinburghSandakan

EDI - SDK

EDISDK

Edinburgh Turnhouse

Fri 6/3

14:05-13:05

2 stops39h 00m

Sandakan

Tue 10/3

13:50-12:35

2 stops30h 45m

£881

EdinburghSandakan

EDI - SDK

EDISDK

Edinburgh Turnhouse

Fri 6/3

07:30-13:05

2 stops45h 35m

Sandakan

Tue 10/3

13:50-06:00

2 stops24h 10m

£883

LondonSandakan

LHR - SDK

LHRSDK

London Heathrow

Sun 1/3

10:25-17:05

1 stop22h 40m

Sandakan

Tue 3/3

13:50-15:25

1 stop33h 35m

£977

LondonSandakan

LHR - SDK

LHRSDK

London Heathrow

Sun 1/3

10:25-17:05

1 stop22h 40m

Sandakan

Tue 3/3

13:50-15:25

1 stop33h 35m

£978

LondonSandakan

LHR - SDK

LHRSDK

London Heathrow

Sun 1/3

10:25-13:05

1 stop18h 40m

Sandakan

Tue 3/3

13:50-05:35

1 stop23h 45m

£979

LondonSandakan

LHR - SDK

LHRSDK

London Heathrow

Sun 1/3

08:40-17:05

2 stops24h 25m

Sandakan

Tue 3/3

13:50-21:55

2 stops40h 05m

£1,193

LondonSandakan

LHR - SDK

LHRSDK

London Heathrow

Sun 1/3

08:35-17:05

2 stops24h 30m

Sandakan

Tue 3/3

13:50-22:40

2 stops40h 50m

£1,195

LondonSandakan

LHR - SDK

LHRSDK

London Heathrow

Sun 1/3

10:25-13:05

1 stop18h 40m

Sandakan

Tue 3/3

13:50-10:55

2 stops29h 05m

£1,252

LondonSandakan

LHR - SDK

LHRSDK

London Heathrow

Sun 1/3

10:25-17:05

1 stop22h 40m

Sandakan

Tue 3/3

13:50-10:55

2 stops29h 05m

£1,254

Flights are sorted by cheapest return flights first.

Sorted by cheapest first

Sandakan flights insights and trends

Explore insights for your Sandakan flight to craft the best travel plan

Prices

Other information

What is the cheapest day to depart on your flight to Sandakan?

The cheapest day to depart on your flight to Sandakan is on a Saturday when prices can be found for as low as £735. This is often the case because there is less demand to fly during this day of the week. On the other hand, Monday is the most expensive day to depart from United Kingdom because it is more convenient for both business and leisure travellers. As a result, prices tend to be around £1,044.

What is the cheapest time of day to depart on your flight to Sandakan?

Our data shows that the cheapest United Kingdom to Sandakan flights are usually those with departure times in the evening. Our users have found flights to Sandakan in the evening for as low as £823. If you have a flexible travel schedule, then try to avoid flying in the morning when prices are £846 on average. Flights to Sandakan from United Kingdom in the morning are generally more expensive because this time of day is more convenient for travellers’ schedules.

Cheap Sandakan flight deals and tips

Summary info about Sandakan flight prices, duration and airlines

Best Round-Trip Price	£881
Fastest flight time	18h 40m

The best round-trip flight price to Sandakan from United Kingdom in the last 72 hours is £881 (Edinburgh Turnhouse to Sandakan).

Search Deals

The fastest flight to Sandakan from United Kingdom takes 18h 40m (London Heathrow to Sandakan).

Search Deals

Frequently asked questions about flying to Sandakan

Is there an alternative airport near Sandakan?

Finding an alternative and possibly cheaper destination airport near Sandakan is possible. If you are planning a flight to Sandakan, consider booking flights to Lahad Datu Airport (58 mi from Sandakan city centre).

When did momondo last update prices for flights to Sandakan Airport?

Prices for flights to Sandakan Airport are refreshed on a daily basis.

How many operators does momondo search for flights to Sandakan Airport?

As of October 2025, there are 3 operators available to choose from for flights to Sandakan Airport.

How old do you have to be to fly to Sandakan Airport?

Although the minimum age for a child to fly alone is five, airlines that offer an unaccompanied minor (UMNR) service may have their own age limits, which could be impacted by factors such as flight length, timing, and layovers. It is recommended that you verify with the airline you are booking with for travel to Sandakan Airport.

What documentation or ID do you need to fly to Sandakan Airport?

The travel and health documents required for your trip to Sandakan Airport can vary based on your itinerary and personal situation. As a rule, consider having multiple documents such as a national ID card or driver’s license, and a passport valid for six-months after you plan to arrive at Sandakan Airport. We always recommend checking with your airline or a trusted third party such as IATA to get advice.

Why use momondo?

Why should I use momondo to find a flight deal to Sandakan?

To find the flight that best suits your needs, momondo gathers a range of flights from a large pool of different airlines and agents; you can then use our insights and filters to find and book the right flight to Sandakan.

Can I find flights to Sandakan with flexible booking policies on momondo?

Yes. momondo enables you to select and highlight flights to Sandakan with this policy.

How can momondo help me find flights to Sandakan?

Once you have performed a search for flights to Sandakan, momondo helps you find the right flight by offering useful filters to narrow down your flight selection. Flights can be filtered by multiple factors such as airline, airport and price; but also by other criteria like aircraft type and payment method.

I’m not ready to book a flight to Sandakan right now. Can momondo alert me if prices change?

Yes. momondo can track flight prices for Sandakan and alert you when they change. Perform a search to set up the price alert. All that is required is a valid email address.