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 17/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:15
KUL
-
SDK
2h 50mdirect
AirAsia Logo
21:25 - 00:10
SDK
-
KUL
2h 45mdirect
£67AirAsia
Sat, 31 Jan - Sat, 7 Feb
AirAsia Logo
06:25 - 09:15
KUL
-
SDK
2h 50mdirect
AirAsia Logo
21:25 - 00:10
SDK
-
KUL
2h 45mdirect
£71AirAsia
Tue, 27 Jan - Thu, 29 Jan
AirAsia Logo
06:25 - 09:15
KUL
-
SDK
2h 50mdirect
AirAsia Logo
21:25 - 00:10
SDK
-
KUL
2h 45mdirect
£72AirAsia
Tue, 27 Jan - Thu, 29 Jan
AirAsia Logo
06:25 - 09:15
KUL
-
SDK
2h 50mdirect
AirAsia Logo
10:20 - 18:30
SDK
-
KUL
8h 10m1 stop
£79AirAsia
Sat, 31 Jan - Sat, 7 Feb
AirAsia Logo
08:00 - 07:30
KUL
-
SDK
23h 30m2 stops
AirAsia Logo
21:25 - 00:10
SDK
-
KUL
2h 45mdirect
£81AirAsia
Sat, 31 Jan - Sat, 7 Feb
Malaysia Airlines Logo
14:50 - 17:45
KUL
-
SDK
2h 55mdirect
Malaysia Airlines Logo
14:10 - 17:10
SDK
-
KUL
3h 00mdirect
£85Malaysia Airlines
Mon, 13 Apr - Fri, 17 Apr
AirAsia Logo
06:30 - 07:30
KUL
-
SDK
25h 00m2 stops
AirAsia Logo
10:20 - 18:30
SDK
-
KUL
8h 10m1 stop
£87AirAsia
Sat, 31 Jan - Sat, 7 Feb
Malaysia Airlines Logo
10:15 - 13:05
KUL
-
SDK
2h 50mdirect
Malaysia Airlines Logo
17:50 - 20:40
SDK
-
KUL
2h 50mdirect
£115Malaysia Airlines
Tue, 27 Jan - Fri, 30 Jan
Batik Air Logo
07:30 - 14:10
KUL
-
SDK
6h 40m1 stop
Batik Air Logo
15:00 - 09:30
SDK
-
KUL
18h 30m1 stop
£116Batik Air
Tue, 27 Jan - Fri, 30 Jan
Batik Air Logo
09:30 - 14:10
KUL
-
SDK
28h 40m2 stops
Batik Air Logo
15:00 - 11:30
SDK
-
KUL
44h 30m2 stops
£138Batik Air
Thu, 15 Jan - Mon, 19 Jan

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
SDK14:10Sandakan
3h 00m
KUL17:10Kuala Lumpur Intl
Malaysia Airlines
27 Jan
KUL10:15Kuala Lumpur Intl
2h 50m
SDK13:05Sandakan
30 Jan
SDK17:50Sandakan
2h 50m
KUL20:40Kuala Lumpur Intl
Malaysia Airlines
16 Mar
KUL14:15Kuala Lumpur Intl
2h 50m
SDK17:05Sandakan
21 Mar
SDK17:50Sandakan
2h 50m
KUL20:40Kuala Lumpur Intl

Batik Air flights from Kuala Lumpur Intl Airport to Sandakan

Our best Batik Air deals on Kuala Lumpur Intl Airport to Sandakan flight tickets
Batik Air
27 Jan
KUL07:30Kuala Lumpur Intl
6h 40m
1 stop
SDK14:10Sandakan
30 Jan
SDK15:00Sandakan
18h 30m
1 stop
KUL09:30Kuala Lumpur Intl
Batik Air
24 Dec
KUL09:00Kuala Lumpur Intl
2h 50m
SDK11:50Sandakan
28 Dec
SDK15:00Sandakan
18h 30m
1 stop
KUL09:30Kuala Lumpur Intl
Batik Air
26 Dec
KUL09:00Kuala Lumpur Intl
2h 50m
SDK11:50Sandakan
29 Dec
SDK15:00Sandakan
22h 30m
1 stop
KUL13:30Kuala 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 18 December 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

Sat 31/1

06:25-09:15

Nonstop2h 50m

Sandakan

Sat 7/2

21:25-00:10

Nonstop2h 45m

£67

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

£71

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

£72

Kuala LumpurSandakan

KUL - SDK

KULSDK

Kuala Lumpur Intl

Sat 31/1

06:25-09:15

Nonstop2h 50m

Sandakan

Sat 7/2

10:20-18:30

1 stop8h 10m

£79

Kuala LumpurSandakan

KUL - SDK

KULSDK

Kuala Lumpur Intl

Sat 31/1

08:00-07:30

2 stops23h 30m

Sandakan

Sat 7/2

21:25-00:10

Nonstop2h 45m

£81

Kuala LumpurSandakan

KUL - SDK

KULSDK

Kuala Lumpur Intl

Mon 13/4

14:50-17:45

Nonstop2h 55m

Sandakan

Fri 17/4

14:10-17:10

Nonstop3h 00m

£85

Kuala LumpurSandakan

KUL - SDK

KULSDK

Kuala Lumpur Intl

Sat 31/1

06:30-07:30

2 stops25h 00m

Sandakan

Sat 7/2

10:20-18:30

1 stop8h 10m

£87

Kuala LumpurSandakan

KUL - SDK

KULSDK

Kuala Lumpur Intl

Tue 27/1

10:15-13:05

Nonstop2h 50m

Sandakan

Fri 30/1

17:50-20:40

Nonstop2h 50m

£115

Kuala LumpurSandakan

KUL - SDK

KULSDK

Kuala Lumpur Intl

Tue 27/1

07:30-14:10

1 stop6h 40m

Sandakan

Fri 30/1

15:00-09:30

1 stop18h 30m

£116

Kuala LumpurSandakan

KUL - SDK

KULSDK

Kuala Lumpur Intl

Thu 15/1

09:30-14:10

2 stops28h 40m

Sandakan

Mon 19/1

15:00-11:30

2 stops44h 30m

£138

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, 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 £52. 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 £57.

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 £54. 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 £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 in the morning when prices are £91 on average. Flights to Sandakan from Kuala Lumpur Intl Airport in the morning 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 £70 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 £50 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 December 2025, prices for Kuala Lumpur Intl Airport to Sandakan flights are approximately 42% 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

£24

Fastest flight time

2h 50m

Direct flights

Tue, Wed, Fri 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 £24. The best return flight deal from Kuala Lumpur Intl Airport to Sandakan found on momondo in the last 72 hours is £107.
The fastest flight from Kuala Lumpur Intl Airport to Sandakan takes 2h 50m
Direct flights go from Kuala Lumpur Intl Airport to Sandakan on Tuesday, Wednesday, Friday 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 £42Free CancellationRating
5.9
77 reviews
Search Batik Air flights
AirAsiaPriceFrom £44Free CancellationRating
6.8
222 reviews
Search AirAsia flights
Malaysia AirlinesPriceFrom £53Free CancellationRating
7.3
282 reviews
Search Malaysia Airlines flights
  • Malaysia Airlines Flights From Kuala Lumpur Intl Airport to Sandakan

    Malaysia Airlines operates around 12 flights from Kuala Lumpur Intl Airport to Sandakan every week. The average price of these flights found in the last 72 hours has been £115, but momondo users have found Malaysia Airlines deals from Kuala Lumpur Intl Airport to Sandakan from as low as £53 round-trip. Malaysia Airlines has been scored 7.3/10 in 282 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 £44 round-trip, depending on your selected dates, with average AirAsia deals seen on momondo around £62. AirAsia operates 21 flights to Sandakan from Kuala Lumpur Intl Airport in an average week. Users have rated it 6.8/10 across 222 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 17/1
Sat 24/1

Find better results for your trip to Malaysia

Airports servicing Sabah