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

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 6/7. 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:15
KUL
-
SDK
2h 50mdirect
AirAsia Logo
17:15 - 20:05
SDK
-
KUL
2h 50mdirect
£62AirAsia
Tue, 24 Feb - Thu, 26 Feb
AirAsia Logo
13:55 - 16:50
KUL
-
SDK
2h 55mdirect
AirAsia Logo
17:15 - 20:05
SDK
-
KUL
2h 50mdirect
£66AirAsia
Fri, 6 Mar - Tue, 10 Mar
AirAsia Logo
06:25 - 09:15
KUL
-
SDK
2h 50mdirect
AirAsia Logo
19:15 - 22:05
SDK
-
KUL
2h 50mdirect
£75AirAsia
Sun, 22 Feb - Sun, 1 Mar
AirAsia Logo
09:40 - 12:25
KUL
-
SDK
2h 45mdirect
AirAsia Logo
18:25 - 23:05
SDK
-
KUL
4h 40m
1 stop
£83AirAsia
Tue, 24 Feb - Thu, 26 Feb
Malaysia Airlines Logo
14:50 - 17:45
KUL
-
SDK
2h 55mdirect
Malaysia Airlines Logo
18:30 - 21:20
SDK
-
KUL
2h 50mdirect
£88Malaysia Airlines
Mon, 13 Apr - Fri, 17 Apr
AirAsia Logo
22:45 - 07:30
KUL
-
SDK
8h 45m
1 stop
AirAsia Logo
18:25 - 23:05
SDK
-
KUL
4h 40m
1 stop
£96AirAsia
Tue, 24 Feb - Thu, 26 Feb
Malaysia Airlines Logo
14:50 - 17:45
KUL
-
SDK
2h 55mdirect
Malaysia Airlines Logo
18:30 - 21:20
SDK
-
KUL
2h 50mdirect
£105Malaysia Airlines
Mon, 13 Apr - Fri, 17 Apr
AirAsia Logo
08:00 - 14:55
KUL
-
SDK
6h 55m
1 stop
AirAsia Logo
07:55 - 15:00
SDK
-
KUL
7h 05m
2 stops
£107AirAsia
Tue, 24 Feb - Thu, 26 Feb
Malaysia Airlines Logo
14:15 - 17:05
KUL
-
SDK
2h 50mdirect
Malaysia Airlines Logo
13:50 - 16:40
SDK
-
KUL
2h 50mdirect
£110Malaysia Airlines
Fri, 6 Mar - Tue, 10 Mar
Multiple Airlines Logo
15:00 - 20:45
KUL
-
SDK
5h 45m
1 stop
Multiple Airlines Logo
23:35 - 02:25
SDK
-
KUL
2h 50mdirect
£115Multiple Airlines
Sun, 15 Mar - Thu, 19 Mar

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
13 Apr
KUL14:50Kuala Lumpur Intl
2h 55m
SDK17:45Sandakan
17 Apr
SDK18:30Sandakan
2h 50m
KUL21:20Kuala Lumpur Intl
£88
Malaysia Airlines
13 Apr
KUL14:50Kuala Lumpur Intl
2h 55m
SDK17:45Sandakan
17 Apr
SDK18:30Sandakan
2h 50m
KUL21:20Kuala Lumpur Intl
£105
Malaysia Airlines
6 Mar
KUL14:15Kuala Lumpur Intl
2h 50m
SDK17:05Sandakan
10 Mar
SDK13:50Sandakan
2h 50m
KUL16:40Kuala Lumpur Intl
£110

AirAsia flights from Kuala Lumpur Intl Airport to Sandakan

Our best AirAsia deals on Kuala Lumpur Intl Airport to Sandakan flight tickets
AirAsia
24 Feb
KUL06:25Kuala Lumpur Intl
2h 50m
SDK09:15Sandakan
26 Feb
SDK17:15Sandakan
2h 50m
KUL20:05Kuala Lumpur Intl
£62
AirAsia
6 Mar
KUL13:55Kuala Lumpur Intl
2h 55m
SDK16:50Sandakan
10 Mar
SDK21:25Sandakan
2h 45m
KUL00:10Kuala Lumpur Intl
£66
AirAsia
22 Feb
KUL06:25Kuala Lumpur Intl
2h 50m
SDK09:15Sandakan
1 Mar
SDK19:15Sandakan
2h 50m
KUL22:05Kuala Lumpur Intl
£75

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 5 February 2026.
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

Tue 24/2

06:25-09:15

Nonstop2h 50m

Sandakan

Thu 26/2

17:15-20:05

Nonstop2h 50m

£62

Kuala LumpurSandakan

KUL - SDK

KULSDK

Kuala Lumpur Intl

Fri 6/3

13:55-16:50

Nonstop2h 55m

Sandakan

Tue 10/3

17:15-20:05

Nonstop2h 50m

£66

Kuala LumpurSandakan

KUL - SDK

KULSDK

Kuala Lumpur Intl

Sun 22/2

06:25-09:15

Nonstop2h 50m

Sandakan

Sun 1/3

19:15-22:05

Nonstop2h 50m

£75

Kuala LumpurSandakan

KUL - SDK

KULSDK

Kuala Lumpur Intl

Tue 24/2

09:40-12:25

Nonstop2h 45m

Sandakan

Thu 26/2

18:25-23:05

1 stop4h 40m

£83

Kuala LumpurSandakan

KUL - SDK

KULSDK

Kuala Lumpur Intl

Mon 13/4

14:50-17:45

Nonstop2h 55m

Sandakan

Fri 17/4

18:30-21:20

Nonstop2h 50m

£88

Kuala LumpurSandakan

KUL - SDK

KULSDK

Kuala Lumpur Intl

Tue 24/2

22:45-07:30

1 stop8h 45m

Sandakan

Thu 26/2

18:25-23:05

1 stop4h 40m

£96

Kuala LumpurSandakan

KUL - SDK

KULSDK

Kuala Lumpur Intl

Mon 13/4

14:50-17:45

Nonstop2h 55m

Sandakan

Fri 17/4

18:30-21:20

Nonstop2h 50m

£105

Kuala LumpurSandakan

KUL - SDK

KULSDK

Kuala Lumpur Intl

Tue 24/2

08:00-14:55

1 stop6h 55m

Sandakan

Thu 26/2

07:55-15:00

2 stops7h 05m

£107

Kuala LumpurSandakan

KUL - SDK

KULSDK

Kuala Lumpur Intl

Fri 6/3

14:15-17:05

Nonstop2h 50m

Sandakan

Tue 10/3

13:50-16:40

Nonstop2h 50m

£110

Kuala LumpurSandakan

KUL - SDK

KULSDK

Kuala Lumpur Intl

Sun 15/3

15:00-20:45

1 stop5h 45m

Sandakan

Thu 19/3

23:35-02:25

Nonstop2h 50m

£115

Flights are sorted by cheapest return flights first.

Showing 1-10 of 19 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, November 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 £50. If you aren’t able to travel to Sandakan during the month of November, then flying in October is also cheap. Prices for this month can be found on momondo for an average of £55.

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 £52. This is often the case because there is less demand to fly during this day of the week. On the other hand, Saturday 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 £104.

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 £57. If you have a flexible travel schedule, then try to avoid flying at midday when prices are £87 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 £71 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 £51 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 February 2026, prices for Kuala Lumpur Intl Airport to Sandakan flights are approximately 5% 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

£43

Fastest flight time

2h 50m

Direct flights

Mon, Tue, Wed, 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 £43. 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, Wednesday, Friday, Saturday and Sunday. There are no airlines offering direct flights..
There is 1 airport in Sandakan. From Kuala Lumpur Intl Airport there are direct flights to 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 £29Free CancellationRating
5.9
78 reviews
Search Batik Air flights
AirAsiaPriceFrom £42Free CancellationRating
6.8
224 reviews
Search AirAsia flights
Malaysia AirlinesPriceFrom £52Free CancellationRating
7.3
291 reviews
Search Malaysia Airlines flights
  • Malaysia Airlines Flights From Kuala Lumpur Intl Airport to Sandakan

    Malaysia Airlines operates around 9 flights from Kuala Lumpur Intl Airport to Sandakan every week. The average price of these flights found in the last 72 hours has been £123, but momondo users have found Malaysia Airlines deals from Kuala Lumpur Intl Airport to Sandakan from as low as £52 round-trip. Malaysia Airlines has been scored 7.3/10 in 291 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 £42 round-trip, depending on your selected dates, with average AirAsia deals seen on momondo around £61. AirAsia operates 20 flights to Sandakan from Kuala Lumpur Intl Airport in an average week. Users have rated it 6.8/10 across 224 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
Sat 7/3
Sat 14/3

Find better results for your trip to Malaysia

Airports servicing Sabah