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

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/10. 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

Multiple Airlines Logo
13:30 - 16:20KUL-SDK
2h 50mdirect
Multiple Airlines Logo
17:50 - 20:40SDK-KUL
2h 50mdirect
£45Multiple Airlines
Find Deal
Fri, 31 Oct - Fri, 7 Nov
AirAsia Logo
13:55 - 16:50KUL-SDK
2h 55mdirect
AirAsia Logo
17:15 - 20:10SDK-KUL
2h 55mdirect
£46AirAsia
Find Deal
Mon, 3 Nov - Wed, 12 Nov
AirAsia Logo
06:35 - 09:25KUL-SDK
2h 50mdirect
AirAsia Logo
17:15 - 20:10SDK-KUL
2h 55mdirect
£50AirAsia
Find Deal
Mon, 1 Dec - Fri, 5 Dec
AirAsia Logo
06:25 - 09:15KUL-SDK
2h 50mdirect
AirAsia Logo
21:45 - 00:30SDK-KUL
2h 45mdirect
£54AirAsia
Find Deal
Sat, 4 Oct - Sun, 12 Oct
Malaysia Airlines Logo
10:15 - 13:05KUL-SDK
2h 50mdirect
Malaysia Airlines Logo
17:50 - 20:40SDK-KUL
2h 50mdirect
£56Malaysia Airlines
Find Deal
Sat, 28 Feb - Mon, 2 Mar
AirAsia Logo
06:25 - 09:15KUL-SDK
2h 50mdirect
AirAsia Logo
21:45 - 00:30SDK-KUL
2h 45mdirect
£72AirAsia
Find Deal
Mon, 29 Sep - Wed, 1 Oct
Multiple Airlines Logo
22:15 - 07:10KUL-SDK
8h 55m1 stop
Multiple Airlines Logo
17:30 - 00:45SDK-KUL
7h 15m1 stop
£97Multiple Airlines
Find Deal
Fri, 31 Oct - Fri, 7 Nov
AirAsia Logo
18:25 - 21:15KUL-SDK
2h 50mdirect
AirAsia Logo
21:40 - 00:25SDK-KUL
2h 45mdirect
£110AirAsia
Find Deal
Fri, 26 Dec - Mon, 29 Dec
Malaysia Airlines Logo
16:30 - 11:05KUL-SDK
18h 35m1 stop
Malaysia Airlines Logo
09:25 - 23:00SDK-KUL
13h 35m1 stop
£126Malaysia Airlines
Find Deal
Fri, 6 Mar - Thu, 19 Mar
Malaysia Airlines Logo
14:15 - 17:05KUL-SDK
2h 50mdirect
Malaysia Airlines Logo
13:50 - 16:40SDK-KUL
2h 50mdirect
£178Malaysia Airlines
Find Deal
Sun, 28 Dec - Tue, 30 Dec

AirAsia flights from Kuala Lumpur Intl Airport to Sandakan

Our best AirAsia deals on Kuala Lumpur Intl Airport to Sandakan flight tickets
AirAsia
3 Nov
KUL13:55Kuala Lumpur Intl
2h 55m
SDK16:50Sandakan
12 Nov
SDK17:15Sandakan
2h 55m
KUL20:10Kuala Lumpur Intl
AirAsia
1 Dec
KUL06:35Kuala Lumpur Intl
2h 50m
SDK09:25Sandakan
5 Dec
SDK17:15Sandakan
2h 55m
KUL20:10Kuala Lumpur Intl
AirAsia
4 Oct
KUL06:25Kuala Lumpur Intl
2h 50m
SDK09:15Sandakan
12 Oct
SDK21:45Sandakan
2h 45m
KUL00:30Kuala 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
28 Feb
KUL10:15Kuala Lumpur Intl
2h 50m
SDK13:05Sandakan
2 Mar
SDK17:50Sandakan
2h 50m
KUL20:40Kuala Lumpur Intl
Malaysia Airlines
6 Mar
KUL16:30Kuala Lumpur Intl
18h 35m
1 stop
SDK11:05Sandakan
19 Mar
SDK09:25Sandakan
13h 35m
1 stop
KUL23:00Kuala Lumpur Intl
Malaysia Airlines
28 Dec
KUL14:15Kuala Lumpur Intl
2h 50m
SDK17:05Sandakan
30 Dec
SDK13:50Sandakan
2h 50m
KUL16:40Kuala 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 17 September 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 31/10

13:30-16:20

Nonstop2h 50m

Sandakan

Fri 7/11

17:50-20:40

Nonstop2h 50m

£45

Kuala LumpurSandakan

KUL - SDK

KULSDK

Kuala Lumpur Intl

Mon 3/11

13:55-16:50

Nonstop2h 55m

Sandakan

Wed 12/11

17:15-20:10

Nonstop2h 55m

£46

Kuala LumpurSandakan

KUL - SDK

KULSDK

Kuala Lumpur Intl

Mon 1/12

06:35-09:25

Nonstop2h 50m

Sandakan

Fri 5/12

17:15-20:10

Nonstop2h 55m

£50

Kuala LumpurSandakan

KUL - SDK

KULSDK

Kuala Lumpur Intl

Sat 4/10

06:25-09:15

Nonstop2h 50m

Sandakan

Sun 12/10

21:45-00:30

Nonstop2h 45m

£54

Kuala LumpurSandakan

KUL - SDK

KULSDK

Kuala Lumpur Intl

Sat 28/2

10:15-13:05

Nonstop2h 50m

Sandakan

Mon 2/3

17:50-20:40

Nonstop2h 50m

£56

Kuala LumpurSandakan

KUL - SDK

KULSDK

Kuala Lumpur Intl

Mon 29/9

06:25-09:15

Nonstop2h 50m

Sandakan

Wed 1/10

21:45-00:30

Nonstop2h 45m

£72

Kuala LumpurSandakan

KUL - SDK

KULSDK

Kuala Lumpur Intl

Fri 31/10

22:15-07:10

1 stop8h 55m

Sandakan

Fri 7/11

17:30-00:45

1 stop7h 15m

£97

Kuala LumpurSandakan

KUL - SDK

KULSDK

Kuala Lumpur Intl

Fri 26/12

18:25-21:15

Nonstop2h 50m

Sandakan

Mon 29/12

21:40-00:25

Nonstop2h 45m

£110

Kuala LumpurSandakan

KUL - SDK

KULSDK

Kuala Lumpur Intl

Fri 6/3

16:30-11:05

1 stop18h 35m

Sandakan

Thu 19/3

09:25-23:00

1 stop13h 35m

£126

Kuala LumpurSandakan

KUL - SDK

KULSDK

Kuala Lumpur Intl

Sun 28/12

14:15-17:05

Nonstop2h 50m

Sandakan

Tue 30/12

13:50-16:40

Nonstop2h 50m

£178

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 typical price of a round-trip flight between Kuala Lumpur Intl Airport and Sandakan?

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 £60. 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 £62.

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 £53. 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 £107.

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 £61. If you have a flexible travel schedule, then try to avoid flying at midday when prices are £88 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 £54 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 September 2025, prices for Kuala Lumpur Intl Airport to Sandakan flights are approximately 8% more expensive 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

£27

Fastest flight time

2h 50m

Direct flights

Mon, Tue, Thu, 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 £27. The best return flight deal from Kuala Lumpur Intl Airport to Sandakan found on momondo in the last 72 hours is £52.
The fastest flight from Kuala Lumpur Intl Airport to Sandakan takes 2h 50m
Direct flights go from Kuala Lumpur Intl Airport to Sandakan on Monday, Tuesday, Thursday, 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 50m 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 £42Free CancellationRating
5.9
73 reviews
Search Batik Air flights
AirAsiaPriceFrom £49Free CancellationRating
6.8
216 reviews
Search AirAsia flights
Malaysia AirlinesPriceFrom £52Free CancellationRating
7.3
278 reviews
Search Malaysia Airlines flights
  • Malaysia Airlines Flights From Kuala Lumpur Intl Airport to Sandakan

    Malaysia Airlines operates around 10 flights from Kuala Lumpur Intl Airport to Sandakan every week. The average price of these flights found in the last 72 hours has been £146, but momondo users have found Malaysia Airlines deals from Kuala Lumpur Intl Airport to Sandakan from as low as £71 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 £67 round-trip, depending on your selected dates, with average AirAsia deals seen on momondo around £89. AirAsia operates 24 flights to Sandakan from Kuala Lumpur Intl Airport in an average week. Users have rated it 6.8/10 across 216 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
Fri 17/10
Fri 24/10

Find better results for your trip to Malaysia

Airports servicing Sabah