£40 Cheap Flights from Sandakan (SDK) to Kuala Lumpur (KULM)

Q: 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.

Q: 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 £40. 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.

Q: 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.

Q: Which airlines fly direct from Sandakan to Kuala Lumpur?

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

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

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

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

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

Q: 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 28.5 miles away from the centre of Kuala Lumpur. We've found flights into this airport from £40 .

Q: 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 Wednesday, 20 August 2025 .

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

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

Q: 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.

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 Cheapest month Find the best route Route info FAQs Tips and advice

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.£40 per passenger.Departing Wed, 20 Aug, returning Wed, 27 Aug.Return flight with AirAsia.Outbound direct flight with AirAsia departs from Sandakan on Wed, 20 Aug, arriving in Kuala Lumpur International.Inbound direct flight with AirAsia departs from Kuala Lumpur International on Wed, 27 Aug, arriving in Sandakan.Price includes taxes and charges.From £40, select.

Kuala Lumpur.£41 per passenger.Departing Mon, 30 Jun, returning Mon, 7 Jul.Return flight with AirAsia.Outbound direct flight with AirAsia departs from Sandakan on Mon, 30 Jun, arriving in Kuala Lumpur International.Inbound direct flight with AirAsia departs from Kuala Lumpur International on Mon, 7 Jul, arriving in Sandakan.Price includes taxes and charges.From £41, select.

Kuala Lumpur.£41 per passenger.Departing Sat, 7 Jun, returning Wed, 25 Jun.Return flight with AirAsia and BatikAir Malaysia.Outbound direct flight with AirAsia departs from Sandakan on Sat, 7 Jun, arriving in Kuala Lumpur International.Inbound direct flight with BatikAir Malaysia departs from Kuala Lumpur International on Wed, 25 Jun, arriving in Sandakan.Price includes taxes and charges.From £41, select.

Kuala Lumpur.£42 per passenger.Departing Tue, 14 Oct, returning Tue, 4 Nov.Return flight with AirAsia.Outbound direct flight with AirAsia departs from Sandakan on Tue, 14 Oct, arriving in Kuala Lumpur International.Inbound direct flight with AirAsia departs from Kuala Lumpur International on Tue, 4 Nov, arriving in Sandakan.Price includes taxes and charges.From £42, select.

Kuala Lumpur.£42 per passenger.Departing Wed, 1 Oct, returning Thu, 2 Oct.Return flight with AirAsia.Outbound direct flight with AirAsia departs from Sandakan on Wed, 1 Oct, arriving in Kuala Lumpur International.Inbound direct flight with AirAsia departs from Kuala Lumpur International on Thu, 2 Oct, arriving in Sandakan.Price includes taxes and charges.From £42, select.

Kuala Lumpur.£42 per passenger.Departing Tue, 11 Nov, returning Thu, 20 Nov.Return flight with AirAsia.Outbound direct flight with AirAsia departs from Sandakan on Tue, 11 Nov, arriving in Kuala Lumpur International.Inbound direct flight with AirAsia departs from Kuala Lumpur International on Thu, 20 Nov, arriving in Sandakan.Price includes taxes and charges.From £42, select.

Kuala Lumpur.£42 per passenger.Departing Wed, 24 Sep, returning Mon, 29 Sep.Return flight with AirAsia.Outbound direct flight with AirAsia departs from Sandakan on Wed, 24 Sep, arriving in Kuala Lumpur International.Inbound direct flight with AirAsia departs from Kuala Lumpur International on Mon, 29 Sep, arriving in Sandakan.Price includes taxes and charges.From £42, select.

Kuala Lumpur.£42 per passenger.Departing Sun, 23 Nov, returning Thu, 4 Dec.Return flight with AirAsia.Outbound direct flight with AirAsia departs from Sandakan on Sun, 23 Nov, arriving in Kuala Lumpur International.Inbound direct flight with AirAsia departs from Kuala Lumpur International on Thu, 4 Dec, arriving in Sandakan.Price includes taxes and charges.From £42, 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 August.

May

Jun

Jul

Aug

Sep

Oct

Nov

Dec

Jan

Feb

Mar

Apr

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	£40
Cheapest month to fly	August
Average flight time	2 hrs, 52 mins
Most popular airline	AirAsia
Average flights per week	85

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

How many airports are there in Kuala Lumpur?

How much are return flights from Sandakan to Kuala Lumpur?

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

Which airlines fly direct from Sandakan to Kuala Lumpur?

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

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

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

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

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

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

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

What’s the weather like in Kuala Lumpur?

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

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

Around 2 hours 50 minutes is how long you'll be travelling on a direct flight from Sandakan Airport to Kuala Lumpur.
Kuala Lumpur and Sandakan (where Sandakan Airport is located) are both in the UTC+8 timezone. That means there's no time difference to adjust for.
The busiest route is from Sandakan Airport (SDK) to Kuala Lumpur International Airport (KUL). Choose from 38 weekly services between these two airports. If you'd like to get on your way as soon as possible, the earliest flight from SDK to KUL is the 00:50 Batik Air Malaysia service. If you'd rather travel later, the final departure is at 21:40 with AirAsia.
Give yourself plenty of time to make your SDK to Kuala Lumpur flight. As a rule of thumb, arrive at least two hours before international departures and an hour ahead for domestic flights.
Longer lines at check-in and security are more likely if you're heading away during high season, so allow some extra breathing space. A good rule for peak periods? Get there up to four hours ahead for international flights and two hours for domestic departures.
Begin your journey at SDK and travel straight to Kuala Lumpur International Airport (KUL). That's where you can expect to touch down when searching for Sandakan Airport to Kuala Lumpur tickets.
Leading carriers that offer direct flights from Sandakan Airport to Kuala Lumpur include:
SDK is around 3 miles from central Sandakan. If you're driving, ride-sharing or catching a cab from the centre, it'll take 10 minutes or so to get there, depending on the traffic.
Want an easy start to your journey? Stay near SDK. Whether you're taking an early flight from Sandakan Airport to Kuala Lumpur or don't want departure day to feel hectic, these hotels are worth a look:
74.17% of flights that take off from Sandakan Airport arrive at their destination on time.

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

£19 is currently the lowest price for a one-way Sandakan Airport to Kuala Lumpur flight. A return plane ticket starts at £40. These prices can change based on availability and demand.
Book five months before you want to travel. Pricing trends show that this is the ideal window for finding cheap flights from SDK to Kuala Lumpur.
The best month for landing cheap Sandakan Airport to Kuala Lumpur tickets is September. Use the 'Whole month' tool to compare flight prices, then choose the dates offering the lowest fares.
Stay on top of deals for cheap flights from SDK to Kuala Lumpur by setting up a Price Alert. We'll send you an email or notification through the app when a lower fare becomes available.
Tailor your flights with filters. Choose your ideal arrival and departure times, airlines and total journey duration. You can also sort your 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 the centre of Kuala Lumpur takes around 1 hour 5 minutes by car. The centre is roughly 40 miles away.
It typically takes 1 hour when travelling by public transport.
Look into staying at a hotel near KUL if you have a late flight from Sandakan Airport to Kuala Lumpur. Check in to one of these accommodation options and make your arrival easier:
Go where the road takes you with a Kuala Lumpur International Airport rental car. Book your wheels from ASIA CAR, Paradise or GoSoCar and discover more of Kuala Lumpur and beyond.
For the lowest price, reserve your vehicle from Kuala Lumpur International Airport about four weeks in advance of your flight from SDK to Kuala Lumpur.

Sultan Abdul Aziz Shah Airport (SZB)

Sultan Abdul Aziz Shah Airport (SZB) is around 15 miles from the centre of Kuala Lumpur. After your flight from Sandakan Airport to Kuala Lumpur, it'll take you around 25 minutes to reach the heart of the city in a cab or ride-share.
If you travel by public transport, the ride to the centre takes 1 hour 30 minutes or so.
Following your SDK to Kuala Lumpur flight, rest your head at a hotel near SZB. These are some great options that'll help you slip into relaxation mode:
Forget about inconvenient public transport timetables or cab lines. Grab a Sultan Abdul Aziz Shah Airport rental car and go in any direction that inspires you. Check out the availability and rates from Sixt, WAHDAH and Agtran.
Get first dibs on the best options. Securing your ride from SZB one week ahead of time often means better prices and a wider selection of vehicles.

Best time to go to Kuala Lumpur

Visit Kuala Lumpur during high season if you like a busy atmosphere, but remember that prices are generally higher. Alternatively, book flights from Sandakan Airport to Kuala Lumpur during low season when prices are cheaper and crowds are smaller.
When booking your Sandakan Airport to Kuala Lumpur plane ticket, think about the type of weather you enjoy. March is the warmest month in Kuala Lumpur, with temperatures ranging from 21ºC (70ºF) to 33ºC (91ºF).
Search for cheap tickets from SDK to Kuala Lumpur in January if you'd rather travel when it's cooler. 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 searching for somewhere to lay your head, you'll find the best places to stay in Kuala Lumpur right here. Browse these hotels after locking in your flight from Sandakan Airport to Kuala Lumpur:
Merdeka Square and Petronas Twin Towers are just two of the major attractions to add to your Kuala Lumpur travel itinerary. Keep the momentum going by heading to Central Market Cultural Performances.

Explore more of Malaysia

You've visited Kuala Lumpur, now it's time to discover more of Malaysia. Journey about 210 miles north to Kota Bharu to check off its top sights. From Pantai Cahaya Bulan to Siti Khadijah Market and Handicraft Village and Craft Museum, Kelantan, there's plenty to keep you busy.
If you want to check out another well-known destination in Malaysia, head for Johor Bahru, roughly 180 miles south-east of Kuala Lumpur. Sultan Abu Bakar State Mosque, Popular Book Store at Johor Bahru City Square and Danga Bay are key reasons to visit.