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 return flight from Sandakan to Kuala Lumpur? Find the lowest prices on one-way and return tickets right here.

Kuala Lumpur.R 492 per passenger.Departing Tue, 22 Jul.One-way flight with AirAsia.Outbound direct flight with AirAsia departs from Sandakan on Tue, 22 Jul, arriving in Kuala Lumpur International.Price includes taxes and charges.From R 492, select.

Kuala Lumpur.R 507 per passenger.Departing Sun, 2 Nov.One-way flight with BatikAir Malaysia.Outbound direct flight with BatikAir Malaysia departs from Sandakan on Sun, 2 Nov, arriving in Kuala Lumpur International.Price includes taxes and charges.From R 507, select.

Kuala Lumpur.R 513 per passenger.Departing Sun, 24 Aug.One-way flight with AirAsia.Outbound direct flight with AirAsia departs from Sandakan on Sun, 24 Aug, arriving in Kuala Lumpur International.Price includes taxes and charges.From R 513, select.

Kuala Lumpur.R 515 per passenger.Departing Thu, 9 Oct.One-way flight with AirAsia.Outbound direct flight with AirAsia departs from Sandakan on Thu, 9 Oct, arriving in Kuala Lumpur International.Price includes taxes and charges.From R 515, select.

Kuala Lumpur.R 520 per passenger.Departing Sat, 21 Jun.One-way flight with AirAsia.Outbound direct flight with AirAsia departs from Sandakan on Sat, 21 Jun, arriving in Kuala Lumpur International.Price includes taxes and charges.From R 520, select.

Kuala Lumpur.R 522 per passenger.Departing Mon, 29 Sep.One-way flight with AirAsia.Outbound direct flight with AirAsia departs from Sandakan on Mon, 29 Sep, arriving in Kuala Lumpur International.Price includes taxes and charges.From R 522, select.

Kuala Lumpur.R 523 per passenger.Departing Sat, 24 May.One-way flight with AirAsia.Outbound direct flight with AirAsia departs from Sandakan on Sat, 24 May, arriving in Kuala Lumpur International.Price includes taxes and charges.From R 523, select.

Kuala Lumpur.R 580 per passenger.Departing Tue, 16 Dec.One-way flight with BatikAir Malaysia.Outbound direct flight with BatikAir Malaysia departs from Sandakan on Tue, 16 Dec, arriving in Kuala Lumpur International.Price includes taxes and charges.From R 580, 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

May

Jun

Jul

Aug

Sep

Oct

Nov

Dec

Jan

Feb

Mar

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.

Sandakan to Kuala Lumpur: Flight information

The things to know before you go.

Cheapest flight found	R 492
Cheapest month to fly	July
Average flight time	2 hrs, 52 mins
Most popular airline	AirAsia
Average flights per week	294

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

How many airports are there in Kuala Lumpur?

There are 2 airports in Kuala Lumpur: Kuala Lumpur Sultan Abdul Azziz Shah and Kuala Lumpur International.

How much are return flights from Sandakan to Kuala Lumpur?

The best price we found for a return flight from Sandakan to Kuala Lumpur is R 1,032. 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.

How long does it take to fly from Sandakan to Kuala Lumpur?

2 hours and 52 minutes is the average flight time from Sandakan to Kuala Lumpur.

Which airlines fly direct from Sandakan to Kuala Lumpur?

AirAsia, BatikAir Malaysia and Malaysia Airlines fly direct from Sandakan to Kuala Lumpur.

How many flights are there a week from Sandakan to Kuala Lumpur?

As of April 2025, there are 98 flights per week flying from Sandakan to Kuala Lumpur.

When is the cheapest time to fly from Sandakan to Kuala Lumpur?

The cheapest month to fly from Sandakan to Kuala Lumpur is usually April 2025.

Which is the cheapest airport to fly into in Kuala Lumpur?

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,032.

Which upcoming date is cheapest to fly from Sandakan Airport to Kuala Lumpur on?

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, 2 October 2025.

Can I get a direct flight from Sandakan Airport to Kuala Lumpur?

Yes – the average flight time is 2 hours and 52 minutes.

How can I get the best flight deal from Sandakan Airport to Kuala Lumpur?

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.

When is the best time to book flights to Kuala Lumpur?

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.

What’s the weather like in Kuala Lumpur?

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.

Which is the cheapest airline to fly from Sandakan Airport to Kuala Lumpur with?

Currently, AirAsia offers the cheapest flight tickets to Kuala Lumpur.

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

Approximately 2 hours 55 minutes is how long you can expect to be in the air on a direct flight from Sandakan Airport to Kuala Lumpur.
Sandakan (the location of Sandakan Airport) and Kuala Lumpur share the same timezone — UTC+8.
The busiest route is from Sandakan Airport (SDK) to Kuala Lumpur International Airport (KUL). Take your pick of 112 services every week between these two airports. If you'd like to head off as soon as possible, the earliest flight from SDK to KUL is the 10:10 AirAsia service. If you'd rather fly out later on, the final departure is at 21:30 with AirAsia.
Give yourself plenty of time to make your flight from SDK to Kuala Lumpur. As a rule of thumb, arrive at least two hours before international departures and an hour ahead for domestic flights.
During popular months such as August, you'll want to get to the airport earlier than normal. Arrive two hours before domestic departures and four hours ahead for international flights whenever you're travelling during peak periods in general.
You can catch a direct flight from Sandakan Airport to Kuala Lumpur. Start your journey at SDK and land at Kuala Lumpur International Airport (KUL).
Look out for promotions from AirAsia. This airline has direct flights from Sandakan Airport to Kuala Lumpur.
You won't need a visa or passport to fly within Malaysia. You will need a valid identity document however, like a driver's licence or an ID card. Add them to your packing list once you've booked your cheap tickets from Sandakan Airport to Kuala Lumpur.
SDK is approximately 6 kilometres from central Sandakan. If you're driving, catching a cab or ride-sharing from the centre, it'll take 10 minutes or so to arrive, depending on traffic conditions.
Want a stress-free start to your break? Stay near SDK. Whether you have an early flight from Sandakan Airport to Kuala Lumpur or just don't want to be rushed, these hotels are ideal:

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

The lowest price we've found for a one-way ticket from Sandakan Airport to Kuala Lumpur is R 492. The cheapest price for a return flight is R 1,032. Bear in mind fares can change due to availability at the time of booking.
Score cheap tickets from SDK to Kuala Lumpur by booking at least 1 month ahead. According to our research, that's the sweet spot for finding a bargain.
Organise your trip for September. That's the cheapest month for tickets from Sandakan Airport to Kuala Lumpur. If you're flexible with your travel dates, use the 'Whole month' tool to find the cheapest price across each month.
Set up a Price Alert for cheap tickets from SDK to Kuala Lumpur. You don't need to search every day to find out if prices have fallen. We'll tell you the moment the price changes.
Tailor your travel plans with filters. Pick your preferred arrival and departure times, airlines and total journey duration. You can also sort results by 'Best,' 'Cheapest' or 'Fastest' flights from Sandakan Airport to Kuala Lumpur.

Airports in Kuala Lumpur

Kuala Lumpur International Airport (KUL)

Kuala Lumpur International Airport (KUL) to central Kuala Lumpur takes about 1 hour and 3 minutes by car. It's approximately 64 kilometres away.
It takes roughly 4 hours and 29 minutes when travelling by public transport.
If you have a late flight from Sandakan Airport to Kuala Lumpur, nothing beats the convenience of staying near the terminal. Pick up your bags from the carousel and then be showered and sleeping soon after at one of these hotels near KUL:

Sultan Abdul Aziz Shah Airport (SZB)

Once your flight from Sandakan Airport to Kuala Lumpur has hit the runway, you can make your way to the city centre in about 27 minutes by car. Central Kuala Lumpur is roughly 24 kilometres from Sultan Abdul Aziz Shah Airport (SZB).
Public transport will get you there in approximately 1 hour and 32 minutes.
You'll find some great places where you can make a pit stop near SZB. Tuck yourself in and get cosy after your flight from SDK to Kuala Lumpur at one of these perfectly located options:

Best time to go to Kuala Lumpur

It's time to figure out your travel dates for your flight from Sandakan Airport to Kuala Lumpur. August is the most popular month to travel to Kuala Lumpur. If you like a quieter vibe, go in February.
Before locking in your flight from Sandakan Airport to Kuala Lumpur, think about the kind of weather you enjoy. March is the warmest month in Kuala Lumpur, with the temperature ranging from 21ºC to 33ºC.
If you want to travel in cooler conditions, look for a cheap flight from SDK to Kuala Lumpur in January when temperatures average between 21ºC and 32ºC.

More about Kuala Lumpur

After locking in your flight from Sandakan Airport to Kuala Lumpur, think about where you'd like to stay in this city. Make one of these accommodation options your base for exploring Kuala Lumpur:
Petronas Twin Towers and KL Tower Mini Zoo are just the start of the popular attractions to put on your Kuala Lumpur itinerary. Keep the sightseeing going at KLCC Park.

Complete your Kuala Lumpur trip with a car rental

Finding you a cheap flight from Sandakan Airport to Kuala Lumpur isn't our only cool trick. Check out our car rentals in Kuala Lumpur and see the sights your way. We search for deals from trusted car rental providers and put them all in one place. Instantly compare rates and then book with no fees.