Cheap flights from Kuala Lumpur Intl Airport to Sandakan from £24

This is the cheapest one-way flight price found by a momondo user in the last 72 hours by searching for a flight from Kuala Lumpur Intl Airport to Sandakan departing on 15/1. Fares may change, and may not be available for all flights or travel dates. Click the price to refresh the search for this deal.
1 adult
0 bags

Discover deals from 900+ travel sites with momondo.

Voted winner of Europe's Best Travel App 2023

Save money when you book flights with momondo

Big names, great deals

Big names, great deals

Search 100s of travel sites to compare prices.

Filter for what you want

Filter for what you want

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

Trusted and free

Trusted and free

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

Price Alerts

Price Alerts

Not ready to book? to track prices.

Find the cheapest flights from Kuala Lumpur Intl Airport to Sandakan

Cheap return flights

Enter your travel dates to find the best prices.
AirAsia Logo
06:25 - 09:15KUL-SDK
2h 50mdirect
AirAsia Logo
21:25 - 00:10SDK-KUL
2h 45mdirect
£47AirAsia
Find Deal
Fri, 21 Nov - Sun, 23 Nov
AirAsia Logo
06:25 - 09:15KUL-SDK
2h 50mdirect
AirAsia Logo
21:25 - 00:10SDK-KUL
2h 45mdirect
£59AirAsia
Find Deal
Tue, 9 Dec - Mon, 15 Dec
AirAsia Logo
06:25 - 09:15KUL-SDK
2h 50mdirect
AirAsia Logo
21:25 - 00:10SDK-KUL
2h 45mdirect
£67AirAsia
Find Deal
Tue, 27 Jan - Thu, 29 Jan
AirAsia Logo
06:25 - 09:15KUL-SDK
2h 50mdirect
AirAsia Logo
21:25 - 00:10SDK-KUL
2h 45mdirect
£71AirAsia
Find Deal
Mon, 9 Mar - Sun, 15 Mar
Batik Air Logo
09:00 - 11:50KUL-SDK
2h 50mdirect
Batik Air Logo
12:50 - 15:40SDK-KUL
2h 50mdirect
£96Batik Air
Find Deal
Mon, 1 Dec - Fri, 5 Dec
Batik Air Logo
07:15 - 14:10KUL-SDK
30h 55m2 stops
Batik Air Logo
15:10 - 18:10SDK-KUL
27h 00m2 stops
£175Batik Air
Find Deal
Fri, 23 Jan - Mon, 26 Jan
Batik Air Logo
13:30 - 10:20KUL-SDK
20h 50m2 stops
Batik Air Logo
15:05 - 21:40SDK-KUL
6h 35m2 stops
£185Batik Air
Find Deal
Tue, 27 Jan - Sat, 31 Jan
Malaysia Airlines Logo
17:30 - 09:05KUL-SDK
39h 35m2 stops
Malaysia Airlines Logo
11:25 - 12:50SDK-KUL
49h 25m2 stops
£214Malaysia Airlines
Find Deal
Fri, 21 Nov - Sun, 23 Nov
Malaysia Airlines Logo
16:30 - 11:05KUL-SDK
18h 35m1 stop
Malaysia Airlines Logo
17:50 - 20:40SDK-KUL
2h 50mdirect
£225Malaysia Airlines
Find Deal
Tue, 27 Jan - Thu, 29 Jan
Malaysia Airlines Logo
10:15 - 13:05KUL-SDK
2h 50mdirect
Malaysia Airlines Logo
09:25 - 23:00SDK-KUL
13h 35m1 stop
£244Malaysia Airlines
Find Deal
Mon, 1 Dec - Fri, 5 Dec

AirAsia flights from Kuala Lumpur Intl Airport to Sandakan

Our best AirAsia deals on Kuala Lumpur Intl Airport to Sandakan flight tickets
AirAsia
21 Nov
KUL06:25Kuala Lumpur Intl
2h 50m
SDK09:15Sandakan
23 Nov
SDK21:25Sandakan
2h 45m
KUL00:10Kuala Lumpur Intl
AirAsia
3 Nov
KUL09:40Kuala Lumpur Intl
2h 45m
SDK12:25Sandakan
12 Nov
SDK21:25Sandakan
2h 45m
KUL00:10Kuala Lumpur Intl
AirAsia
6 Nov
KUL18:15Kuala Lumpur Intl
2h 45m
SDK21:00Sandakan
11 Nov
SDK17:15Sandakan
2h 55m
KUL20:10Kuala Lumpur Intl

Malaysia Airlines flights from Kuala Lumpur Intl Airport to Sandakan

Our best Malaysia Airlines deals on Kuala Lumpur Intl Airport to Sandakan flight tickets
Malaysia Airlines
8 Nov
KUL06:50Kuala Lumpur Intl
26h 15m
2 stops
SDK09:05Sandakan
15 Nov
SDK11:25Sandakan
12h 05m
2 stops
KUL23:30Kuala Lumpur Intl
Malaysia Airlines
8 Nov
KUL06:50Kuala Lumpur Intl
50h 15m
2 stops
SDK09:05Sandakan
15 Nov
SDK11:25Sandakan
49h 25m
2 stops
KUL12:50Kuala Lumpur Intl
Malaysia Airlines
21 Nov
KUL17:30Kuala Lumpur Intl
39h 35m
2 stops
SDK09:05Sandakan
23 Nov
SDK11:25Sandakan
49h 25m
2 stops
KUL12:50Kuala Lumpur Intl

momondo Fare Finder

 
Customise your flight search to find flights from Kuala Lumpur Intl Airport to Sandakan that fit within your specific budget. Explore options based on user searches and filter the results based on your desired price range. Find flights that match your budget for a cost-effective journey. Over the last 7 days, momondo users made 279,928 searches. Data last updated 31 October 2025.
Use the filters below to find and compare flights from Kuala Lumpur Intl Airport to Sandakan that are best for you.

Fly from

Fly to

Route

Depart

Return

Price

Kuala LumpurSandakan

KUL - SDK

KULSDK

Kuala Lumpur Intl

Fri 21/11

06:25-09:15

Nonstop2h 50m

Sandakan

Sun 23/11

21:25-00:10

Nonstop2h 45m

£47

Kuala LumpurSandakan

KUL - SDK

KULSDK

Kuala Lumpur Intl

Tue 9/12

06:25-09:15

Nonstop2h 50m

Sandakan

Mon 15/12

21:25-00:10

Nonstop2h 45m

£59

Kuala LumpurSandakan

KUL - SDK

KULSDK

Kuala Lumpur Intl

Tue 27/1

06:25-09:15

Nonstop2h 50m

Sandakan

Thu 29/1

21:25-00:10

Nonstop2h 45m

£67

Kuala LumpurSandakan

KUL - SDK

KULSDK

Kuala Lumpur Intl

Mon 9/3

06:25-09:15

Nonstop2h 50m

Sandakan

Sun 15/3

21:25-00:10

Nonstop2h 45m

£71

Kuala LumpurSandakan

KUL - SDK

KULSDK

Kuala Lumpur Intl

Mon 1/12

09:00-11:50

Nonstop2h 50m

Sandakan

Fri 5/12

12:50-15:40

Nonstop2h 50m

£96

Kuala LumpurSandakan

KUL - SDK

KULSDK

Kuala Lumpur Intl

Fri 23/1

07:15-14:10

2 stops30h 55m

Sandakan

Mon 26/1

15:10-18:10

2 stops27h 00m

£175

Kuala LumpurSandakan

KUL - SDK

KULSDK

Kuala Lumpur Intl

Tue 27/1

13:30-10:20

2 stops20h 50m

Sandakan

Sat 31/1

15:05-21:40

2 stops6h 35m

£185

Kuala LumpurSandakan

KUL - SDK

KULSDK

Kuala Lumpur Intl

Fri 21/11

17:30-09:05

2 stops39h 35m

Sandakan

Sun 23/11

11:25-12:50

2 stops49h 25m

£214

Kuala LumpurSandakan

KUL - SDK

KULSDK

Kuala Lumpur Intl

Tue 27/1

16:30-11:05

1 stop18h 35m

Sandakan

Thu 29/1

17:50-20:40

Nonstop2h 50m

£225

Kuala LumpurSandakan

KUL - SDK

KULSDK

Kuala Lumpur Intl

Mon 1/12

10:15-13:05

Nonstop2h 50m

Sandakan

Fri 5/12

09:25-23:00

1 stop13h 35m

£244

Flights are sorted by cheapest return flights first.

Showing 1-10 of 20 resultsSorted by cheapest first
1
2

See travel insights to Sandakan from

How to get the cheapest flight ticket from Kuala Lumpur Intl Airport to Sandakan

Look no further. We've gone through all the searches for this route on momondo so you have the important information and insights to find the cheapest flight ticket for your trip

What is the cheapest month to fly to Sandakan?

In general, February is the cheapest month to fly from Kuala Lumpur Intl Airport to Sandakan. Due to it being the ‘off-season’ during this time, you can expect flight prices to be around £62. If you aren’t able to travel to Sandakan during the month of February, then flying in May is also cheap. Prices for this month can be found on momondo for an average of £63.

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 Monday when prices can be found for as low as £55. This is often the case because there is less demand to fly during this day of the week. On the other hand, Sunday is the most expensive day to depart from Kuala Lumpur Intl Airport because it is more convenient for both business and leisure travellers. As a result, prices tend to be around £105.

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

Our data shows that the cheapest Kuala Lumpur Intl Airport to Sandakan flights are usually those with departure times in the afternoon. Our users have found flights to Sandakan in the afternoon for as low as £63. If you have a flexible travel schedule, then try to avoid flying at midday when prices are £89 on average. Flights to Sandakan from Kuala Lumpur Intl Airport at midday are generally more expensive because this time of day is more convenient for travellers’ schedules.

What is the cheapest Kuala Lumpur Intl to Sandakan flight route?

Fly from Kuala Lumpur Intl to Sandakan for the best Kuala Lumpur Intl - Sandakan flight prices

How far in advance should I book a flight to Sandakan?

You are more likely to see cheaper flights to Sandakan from Kuala Lumpur Intl Airport when booking weeks ahead of your departure date. In general, you can expect to find flights to Sandakan for around £74 when searching weeks before you fly. However, flight prices might be lower outside of this timeframe. For example, people recently found flights to Sandakan from Kuala Lumpur Intl Airport for as low as £56 on momondo.

What cabin class options are available on Kuala Lumpur Intl to Sandakan flights?

There are 2 cabin classes available to choose from on Kuala Lumpur Intl to Sandakan flights. Cabin price and availability will vary by airline so perform a search above to find the right deals for you.

How have Kuala Lumpur Intl Airport to Sandakan flight prices changed over time?

As of October 2025, prices for Kuala Lumpur Intl Airport to Sandakan flights are approximately 8% cheaper when compared to flights at the same time last year.

When to book flights from Kuala Lumpur Intl Airport to Sandakan

Are you open to changing your travel dates? Check out the ideal times to fly from Kuala Lumpur Intl Airport to Sandakan according to our flight data. Find out which month and days have the cheapest flights.
Estimated return price

Cheap Kuala Lumpur Intl Airport to Sandakan (KUL to SDK) flight deals and tips

Find info about flight duration, direct flights, and airports for your flight from Kuala Lumpur Intl Airport to Sandakan

Best price found

£35

Fastest flight time

2h 45m

Direct flights

Tue, Wed, Thu, Fri, Sat and Sun

Airports in Sandakan

1 airport
The best one-way flight to Sandakan from Kuala Lumpur Intl Airport in the past 72 hours is £35. The best return flight deal from Kuala Lumpur Intl Airport to Sandakan found on momondo in the last 72 hours is £74.
The fastest flight from Kuala Lumpur Intl Airport to Sandakan takes 2h 45m
Direct flights go from Kuala Lumpur Intl Airport to Sandakan on Tuesday, Wednesday, Thursday, Friday, Saturday and Sunday. There are no airlines offering direct flights..
There is 1 airport near Sandakan: Sandakan (SDK)
  • How far is Kuala Lumpur Intl to Sandakan by plane?

    A flight from Kuala Lumpur Intl to Sandakan will travel around 1150.2 mi. Typically, this will take 2h 45m by plane in normal conditions.

  • When did momondo last update prices for flights from Kuala Lumpur Intl Airport to Sandakan Airport?

    Prices for flights from Kuala Lumpur Intl Airport to Sandakan Airport refresh daily.

  • How many operators does momondo search for flights from Kuala Lumpur Intl Airport to Sandakan Airport?

  • How old do you have to be to fly from Kuala Lumpur Intl Airport to Sandakan Airport?

    The minimum age for a child to fly alone is five, but airlines that offer an unaccompanied minor (UNMR) service may have their own age limitations. Flight duration, scheduling, and layovers are among the considerations that may influence age limits. We recommend that you double-check with the airline you are booking with for travel from Kuala Lumpur Intl Airport to Sandakan Airport.

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

    The travel and health documents you'll need for your trip to Sandakan Airport may differ based on your itinerary and personal situation. Typically, you should have several documents on hand, such as a national ID card or driver's license and a passport that is valid for six months after your intended arrival at Sandakan Airport. It is always advisable to seek advice from your airline or a trusted third party, such as IATA.

  • What is the most popular plane model from Kuala Lumpur Intl Airport to Sandakan?

  • What is the most popular airline from Kuala Lumpur Intl Airport to Sandakan?

Best airlines flying from Kuala Lumpur Intl Airport to Sandakan

Compare and see reviews for airlines that fly from Kuala Lumpur Intl Airport to Sandakan with momondo
Airline
Rating
Free Cancellation
Price
Batik AirPriceFrom £43Free CancellationRating
5.8
74 reviews
Search Batik Air flights
AirAsiaPriceFrom £51Free CancellationRating
6.8
220 reviews
Search AirAsia flights
Malaysia AirlinesPriceFrom £54Free CancellationRating
7.3
278 reviews
Search Malaysia Airlines flights
  • Malaysia Airlines Flights From Kuala Lumpur Intl Airport to Sandakan

    Malaysia Airlines operates around 11 flights from Kuala Lumpur Intl Airport to Sandakan every week. The average price of these flights found in the last 72 hours has been £110, but momondo users have found Malaysia Airlines deals from Kuala Lumpur Intl Airport to Sandakan from as low as £54 round-trip. Malaysia Airlines has been scored 7.3/10 in 278 reviews.

  • AirAsia Flights From Kuala Lumpur Intl Airport to Sandakan

    AirAsia is also a popular choice for this route. AirAsia flight deals for Kuala Lumpur Intl Airport to Sandakan start from as low as £51 round-trip, depending on your selected dates, with average AirAsia deals seen on momondo around £71. AirAsia operates 27 flights to Sandakan from Kuala Lumpur Intl Airport in an average week. Users have rated it 6.8/10 across 220 reviews.

Why use momondo?

Why should I use momondo to find a flight deal from Kuala Lumpur 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 from Kuala Lumpur.

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

Yes. momondo allows you to filter the results for Kuala Lumpur to Sandakan flights to just show those with flexible booking policies.

How can momondo help me find flights from Kuala Lumpur to Sandakan?

momondo offers useful filters to help you find the right flight. Choose specific flight times, airports or even what payment method you prefer. We have numerous options to help you book your ideal flight from Kuala Lumpur to Sandakan.

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

If you are not ready to book a flight from Kuala Lumpur to Sandakan now, use our insights above to find helpful tips or alternatively set up a price alert, where momondo will track prices on flights to Sandakan and let you know when they change.

An easier way to manage your Sandakan trip

We make it super easy to schedule, organise and travel with friends or family. Trips is free – and available to use no matter where you book.

Get notified when prices go down

Daily price changes in your inbox - only with Price Alerts.
1 adult
Sun 30/11
Sun 7/12

Find better results for your trip to Malaysia

Airports servicing Sabah