Skyscanner home

Cheap Flights from Sandakan to Kuala Lumpur

Compare Sandakan to Kuala Lumpur flight deals

Find the cheapest month or even day of the year to fly to Kuala Lumpur

Book the best Kuala Lumpur fare with no extra fees

Flight deals from Sandakan to Kuala Lumpur

Looking for a cheap last-minute deal or the best round-trip flight from Sandakan Airport to Kuala Lumpur? If you want to travel next month, round-trip fares start from AED 229. Find the lowest prices on one-way and round-trip tickets right here.
Kuala Lumpur.AED 111 per passenger.Departing Fri, Oct 30.One-way flight with AirAsia.Outbound direct flight with AirAsia departing from Sandakan on Fri, Oct 30, arriving in Kuala Lumpur International.Price includes taxes and charges.From AED 111, select.
Kuala Lumpur.AED 111 per passenger.Departing Mon, May 11.One-way flight with AirAsia.Outbound direct flight with AirAsia departing from Sandakan on Mon, May 11, arriving in Kuala Lumpur International.Price includes taxes and charges.From AED 111, select.
Kuala Lumpur.AED 112 per passenger.Departing Tue, Jul 7.One-way flight with AirAsia.Outbound direct flight with AirAsia departing from Sandakan on Tue, Jul 7, arriving in Kuala Lumpur International.Price includes taxes and charges.From AED 112, select.
Kuala Lumpur.AED 112 per passenger.Departing Mon, Jun 15.One-way flight with AirAsia.Outbound direct flight with AirAsia departing from Sandakan on Mon, Jun 15, arriving in Kuala Lumpur International.Price includes taxes and charges.From AED 112, select.
Kuala Lumpur.AED 112 per passenger.Departing Thu, Apr 23.One-way flight with AirAsia.Outbound direct flight with AirAsia departing from Sandakan on Thu, Apr 23, arriving in Kuala Lumpur International.Price includes taxes and charges.From AED 112, select.
Kuala Lumpur.AED 112 per passenger.Departing Wed, Nov 25.One-way flight with AirAsia.Outbound direct flight with AirAsia departing from Sandakan on Wed, Nov 25, arriving in Kuala Lumpur International.Price includes taxes and charges.From AED 112, select.
Kuala Lumpur.AED 112 per passenger.Departing Sat, Aug 1.One-way flight with AirAsia.Outbound direct flight with AirAsia departing from Sandakan on Sat, Aug 1, arriving in Kuala Lumpur International.Price includes taxes and charges.From AED 112, select.
Kuala Lumpur.AED 114 per passenger.Departing Sat, Sep 26.One-way flight with AirAsia.Outbound direct flight with AirAsia departing from Sandakan on Sat, Sep 26, arriving in Kuala Lumpur International.Price includes taxes and charges.From AED 114, select.
Kuala Lumpur.AED 114 per passenger.Departing Thu, Feb 18.One-way flight with AirAsia.Outbound direct flight with AirAsia departing from Sandakan on Thu, Feb 18, arriving in Kuala Lumpur International.Price includes taxes and charges.From AED 114, select.
Kuala Lumpur.AED 115 per passenger.Departing Wed, Dec 2.One-way flight with AirAsia.Outbound direct flight with AirAsia departing from Sandakan on Wed, Dec 2, arriving in Kuala Lumpur International.Price includes taxes and charges.From AED 115, select.
Kuala Lumpur.AED 116 per passenger.Departing Thu, Mar 18.One-way flight with AirAsia.Outbound direct flight with AirAsia departing from Sandakan on Thu, Mar 18, arriving in Kuala Lumpur International.Price includes taxes and charges.From AED 116, select.

Find the cheapest month to fly from Sandakan to Kuala Lumpur

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Sandakan to Kuala Lumpur flights are currently cheapest in May.
Apr
from AED 112
May
from AED 111
Jun
from AED 112
Jul
from AED 112
Aug
from AED 112
Sep
from AED 114
Oct
from AED 111
Nov
from AED 112
Dec
from AED 115
Jan
Find prices
Feb
from AED 114
Mar
from AED 116

Direct flights from Sandakan to Kuala Lumpur

Alternative Sandakan to Kuala Lumpur routes

Looking for the cheapest, fastest or easiest route from Sandakan to Kuala Lumpur? You could fly into the following airports instead.

Kuala Lumpur Sultan Abdul Azziz Shah

18km from central Kuala Lumpur
Closest
from AED 360
Search flights

Kuala Lumpur International

46km from central Kuala Lumpur
Cheapest
from AED 111
Search flights

Sandakan to Kuala Lumpur: Flight information

The things to know before you go.
Cheapest flight foundAED 111
Cheapest month to flyMay
Average flight time2 hrs, 52 mins
Most popular airlineAirAsia
Average flights per week125

Finding cheap flights from Sandakan to Kuala Lumpur: Frequently asked questions

There are 2 airports in Kuala Lumpur: Kuala Lumpur Sultan Abdul Azziz Shah and Kuala Lumpur International.
The best price we found for a round-trip flight from Sandakan to Kuala Lumpur is AED 229. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
2 hours and 52 minutes is the average flight time from Sandakan to Kuala Lumpur.
AirAsia, Firefly and Malaysia Airlines fly direct from Sandakan to Kuala Lumpur.
There are 125 flights per week flying from Sandakan to Kuala Lumpur, as of April 2026.
The cheapest month to fly from Sandakan to Kuala Lumpur is usually May.
If you're flying from Sandakan Airport, the cheapest airport near Kuala Lumpur is Kuala Lumpur International – which is 45.8 km away from the center of Kuala Lumpur. We've found flights to this airport from AED 229.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Sandakan Airport to Kuala Lumpur on Thursday, May 7, 2026.
Yes – the average flight time is 2 hours and 52 minutes.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Kuala Lumpur but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
We crunched all the numbers in our flight calendar, and it looks like the cheapest time to book a flight to Kuala Lumpur is around 40 days in advance, so don’t leave your flight to the last minute.
In April, the average temperature is usually around 27°C. May is typically the warmest month in Kuala Lumpur, when it usually averages around 29°C. You can expect the least rain in June. The coldest month is December, with temperatures averaging 23°C. The rainiest month is November.
Currently, AirAsia offers the cheapest flight tickets to Kuala Lumpur.

Flying from Sandakan Airport (SDK) to Kuala Lumpur: what you need to know

  • Expect to be traveling for 2 hours 50 minutes. On average, that's the duration of a direct flight from Sandakan Airport to Kuala Lumpur.

  • Kuala Lumpur's timezone is UTC+8, which is the same as Sandakan (the location of Sandakan Airport).

  • With 40 flights a week between the two airports, Sandakan Airport (SDK) to Kuala Lumpur International Airport (KUL) is the most popular route. Batik Air Malaysia operates the earliest flight at 00:50. If you'd like to get more out of your day before flying, the last flight from SDK to KUL is with AirAsia at 21:40.

  • To avoid missing your SDK to Kuala Lumpur flight, leave enough time to navigate the airport and find your gate. Turning up two hours before international departures and one hour before domestic flights is the general rule.

  • Flying during a popular month like February? Public holidays and other popular seasons can lead to longer lines and delays at check-in and security. Play it safe and arrive up to four hours before an international flight and two hours before domestic departures.

  • Begin your trip at SDK and travel straight to Kuala Lumpur International Airport (KUL). That will be your arrival point when searching for Sandakan Airport to Kuala Lumpur tickets.

  • You'll have your choice of carriers operating direct flights from Sandakan Airport to Kuala Lumpur. Book your seat with one of these:

  • Located around 5 kilometers from central Sandakan, SDK can be reached in about 20 minutes by car, depending on traffic. The journey on public transport takes roughly 35 minutes.

  • Have an early flight from Sandakan Airport to Kuala Lumpur? Avoid the hassle of rushing to the airport (and catch some extra z's) by choosing one of these hotels close to SDK:

  • Of all flights leaving Sandakan Airport, 61% touch down on time at their destination.

How to find the cheapest flights from Sandakan Airport (SDK) to Kuala Lumpur

  • The best price we've seen for a one-way Sandakan Airport to Kuala Lumpur flight is AED 111. The cheapest price for a return flight is AED 229. Bear in mind fares can change due to demand at the time of booking.

  • Score cheap flights from SDK to Kuala Lumpur by booking four months ahead. According to our research, that's the sweet spot for picking up a bargain.

  • September is the best month for nabbing an awesome deal on Sandakan Airport to Kuala Lumpur tickets. If you want to travel at a different time of year, the 'Whole month' tool will show you the lowest prices across every month.

  • Locking in a cheap flight from SDK to Kuala Lumpur couldn't be easier with Price Alerts. Simply set up one of these automatic notifications and we'll notify you as soon as the price has dropped.

  • Find an affordable flight from Sandakan Airport to Kuala Lumpur with the help of our filters. Select your preferred duration, number of stops and airlines, then sort the results by 'Cheapest' to see the best deals.

Airports in Kuala Lumpur

Kuala Lumpur International Airport (KUL)

  • Kuala Lumpur International Airport (KUL) is around 56 kilometers from the center of Kuala Lumpur. If you're getting a cab or a ride-share, the drive takes about 55 minutes.

  • Getting there on public transport takes around 40 minutes.

  • The last thing you need is a lengthy journey to your hotel if you're getting in late on a flight from Sandakan Airport to Kuala Lumpur. Check in to one of these accommodation options near KUL instead:

  • Lock in the best possible rate by booking your vehicle from Kuala Lumpur International Airport about four weeks before your flight from SDK to Kuala Lumpur.

Subang Sultan Abdul Aziz Shah Airport (SZB)

  • Subang Sultan Abdul Aziz Shah Airport (SZB) is about 19 kilometers from central Kuala Lumpur. Once you've hopped off your flight from Sandakan Airport to Kuala Lumpur, it'll take you around 30 minutes to reach the heart of the city in a ride-share or cab.

  • If you're catching public transport, it'll take around 45 minutes.

  • You'll find some great places to rest your head close to SZB. Kick back and get cozy after your SDK to Kuala Lumpur flight at any of these perfectly located options:

  • Score the best price by securing your ride from SZB one week ahead of time. You'll also have access to a bigger selection of vehicles.

Best time to go to Kuala Lumpur

  • December is the quietest month for flights from Sandakan Airport to Kuala Lumpur, while August is the busiest. Find the ideal time to go to Kuala Lumpur based on whether you prefer a bustling atmosphere or a more laid-back vibe.

  • Book a Sandakan Airport to Kuala Lumpur plane ticket with a departure in March to visit the city during its warmest month. You can expect temperatures to range from 21ºC (70ºF) to 33ºC (91ºF).

  • Look for cheap tickets from SDK to Kuala Lumpur in January if you'd rather travel during cooler conditions. Temperatures are at their lowest then, ranging between 21ºC (70ºF) and 32ºC (90ºF) on average.

More about Kuala Lumpur

  • When it comes to looking for somewhere to rest your head, you'll find the most popular stays in Kuala Lumpur right here. Browse these hotels once you've locked in your flight from Sandakan Airport to Kuala Lumpur:

  • All great adventures should include a little sightseeing. Sky Terrace KL Tower, Petronas Twin Towers and Warisan Merdeka Tower are attractions you won't want to skip in Kuala Lumpur.

Explore more of Malaysia

  • Kuala Lumpur has plenty going for it, but there are so many other parts of Malaysia waiting to be explored. Around 338 kilometers north of Kuala Lumpur, a trip to Kota Bharu will keep you on the move. Check out popular attractions like Istana Negeri Kelantan, Museum Of Islamic Culture and Siti Khadijah Market.

  • Johor Bahru is another essential stop in Malaysia and is around 290 kilometers southeast of Kuala Lumpur. No journey is complete without visiting Raja Maha Mariamman Temple, Grand Palace Park (Istana Besar) and Zaharah Botanic Gardens.

More travel options

Plan the rest of your trip from Sandakan to Kuala Lumpur

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.