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 Airport to Kuala Lumpur

Looking for a cheap last-minute deal or the best return flight from Sandakan Airport to Kuala Lumpur? If you want to travel next month, return fares start from R 1,419. Find the lowest prices on one-way and return tickets right here.
Kuala Lumpur.R 528 per passenger.Departing Mon, 14 Sep.One-way flight with AirAsia.Outbound direct flight with AirAsia departs from Sandakan on Mon, 14 Sep, arriving in Kuala Lumpur International.Price includes taxes and charges.From R 528, select.
Kuala Lumpur.R 528 per passenger.Departing Tue, 14 Jul.One-way flight with AirAsia.Outbound direct flight with AirAsia departs from Sandakan on Tue, 14 Jul, arriving in Kuala Lumpur International.Price includes taxes and charges.From R 528, select.
Kuala Lumpur.R 528 per passenger.Departing Tue, 27 Oct.One-way flight with AirAsia.Outbound direct flight with AirAsia departs from Sandakan on Tue, 27 Oct, arriving in Kuala Lumpur International.Price includes taxes and charges.From R 528, select.
Kuala Lumpur.R 528 per passenger.Departing Thu, 19 Nov.One-way flight with AirAsia.Outbound direct flight with AirAsia departs from Sandakan on Thu, 19 Nov, arriving in Kuala Lumpur International.Price includes taxes and charges.From R 528, select.
Kuala Lumpur.R 538 per passenger.Departing Mon, 3 Aug.One-way flight with AirAsia.Outbound direct flight with AirAsia departs from Sandakan on Mon, 3 Aug, arriving in Kuala Lumpur International.Price includes taxes and charges.From R 538, select.
Kuala Lumpur.R 541 per passenger.Departing Tue, 28 Apr.One-way flight with AirAsia.Outbound direct flight with AirAsia departs from Sandakan on Tue, 28 Apr, arriving in Kuala Lumpur International.Price includes taxes and charges.From R 541, select.
Kuala Lumpur.R 541 per passenger.Departing Wed, 2 Dec.One-way flight with AirAsia.Outbound direct flight with AirAsia departs from Sandakan on Wed, 2 Dec, arriving in Kuala Lumpur International.Price includes taxes and charges.From R 541, select.
Kuala Lumpur.R 541 per passenger.Departing Sun, 17 May.One-way flight with AirAsia.Outbound direct flight with AirAsia departs from Sandakan on Sun, 17 May, arriving in Kuala Lumpur International.Price includes taxes and charges.From R 541, select.
Kuala Lumpur.R 541 per passenger.Departing Wed, 17 Mar.One-way flight with AirAsia.Outbound direct flight with AirAsia departs from Sandakan on Wed, 17 Mar, arriving in Kuala Lumpur International.Price includes taxes and charges.From R 541, select.
Kuala Lumpur.R 543 per passenger.Departing Mon, 15 Jun.One-way flight with AirAsia.Outbound direct flight with AirAsia departs from Sandakan on Mon, 15 Jun, arriving in Kuala Lumpur International.Price includes taxes and charges.From R 543, select.
Kuala Lumpur.R 1,119 per passenger.Departing Fri, 29 Jan.One-way flight with Malaysia Airlines.Outbound direct flight with Malaysia Airlines departs from Sandakan on Fri, 29 Jan, arriving in Kuala Lumpur International.Price includes taxes and charges.From R 1,119, 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 July.
Apr
from R 541
May
from R 541
Jun
from R 543
Jul
from R 528
Aug
from R 538
Sep
from R 528
Oct
from R 528
Nov
from R 528
Dec
from R 541
Jan
from R 1,119
Feb
Find prices
Mar
from R 541

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 R 1,877
Search flights

Kuala Lumpur International

46km from central Kuala Lumpur
Cheapest
from R 528
Search flights

Sandakan to Kuala Lumpur: Flight information

The things to know before you go.
Cheapest flight foundR 528
Cheapest month to flyJuly
Average flight time2 hrs, 52 mins
Most popular airlineAirAsia
Average flights per week130

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 return flight from Sandakan to Kuala Lumpur is R 1,075. 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, Malaysia Airlines and Firefly fly direct from Sandakan to Kuala Lumpur.
As of April 2026, there are 130 flights per week flying from Sandakan to Kuala Lumpur.
The cheapest month to fly from Sandakan to Kuala Lumpur is usually September.
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 centre of Kuala Lumpur. We've found flights into this airport from R 1,075.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Sandakan Airport to Kuala Lumpur on Monday, 14 September 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 travelling 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 kilometres 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 R 528. The cheapest price for a return flight is R 1,075. 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 kilometres from the centre of Kuala Lumpur. If you're getting a taxi 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 kilometres 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 taxi.

  • 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 cosy 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 kilometres 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 kilometres southeast of Kuala Lumpur. No journey is complete without visiting Raja Maha Mariamman Temple, Grand Palace Park (Istana Besar) and Zaharah Botanic Gardens.

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.