Cheap Flights from Sandakan (SDK) to Kuala Lumpur (KUL)

Compare Sandakan to Kuala Lumpur International flight deals

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

Book the best Kuala Lumpur International 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 International

Looking for a cheap last-minute deal or the best return flight from Sandakan Airport to Kuala Lumpur International Airport? If you want to travel next month, return fares start from $166. Find the lowest prices on one-way and return tickets right here.

Kuala Lumpur.$167 per passenger.Departing Fri, 13 Nov, returning Mon, 16 Nov.Return flight with AirAsia.Outbound direct flight with AirAsia departs from Sandakan on Fri, 13 Nov, arriving in Kuala Lumpur International.Inbound direct flight with AirAsia departs from Kuala Lumpur International on Mon, 16 Nov, arriving in Sandakan.Price includes taxes and charges.From $167, select.

Kuala Lumpur.$167 per passenger.Departing Sat, 26 Sep, returning Tue, 29 Sep.Return flight with AirAsia.Outbound direct flight with AirAsia departs from Sandakan on Sat, 26 Sep, arriving in Kuala Lumpur International.Inbound direct flight with AirAsia departs from Kuala Lumpur International on Tue, 29 Sep, arriving in Sandakan.Price includes taxes and charges.From $167, select.

Kuala Lumpur.$168 per passenger.Departing Fri, 25 Sep, returning Thu, 22 Oct.Return flight with AirAsia.Outbound direct flight with AirAsia departs from Sandakan on Fri, 25 Sep, arriving in Kuala Lumpur International.Inbound direct flight with AirAsia departs from Kuala Lumpur International on Thu, 22 Oct, arriving in Sandakan.Price includes taxes and charges.From $168, select.

Kuala Lumpur.$168 per passenger.Departing Wed, 21 Oct, returning Wed, 28 Oct.Return flight with AirAsia.Outbound direct flight with AirAsia departs from Sandakan on Wed, 21 Oct, arriving in Kuala Lumpur International.Inbound direct flight with AirAsia departs from Kuala Lumpur International on Wed, 28 Oct, arriving in Sandakan.Price includes taxes and charges.From $168, select.

Kuala Lumpur.$168 per passenger.Departing Thu, 29 Oct, returning Mon, 2 Nov.Return flight with AirAsia.Outbound direct flight with AirAsia departs from Sandakan on Thu, 29 Oct, arriving in Kuala Lumpur International.Inbound direct flight with AirAsia departs from Kuala Lumpur International on Mon, 2 Nov, arriving in Sandakan.Price includes taxes and charges.From $168, select.

Kuala Lumpur.$168 per passenger.Departing Fri, 8 Jan, returning Mon, 11 Jan.Return flight with AirAsia.Outbound direct flight with AirAsia departs from Sandakan on Fri, 8 Jan, arriving in Kuala Lumpur International.Inbound direct flight with AirAsia departs from Kuala Lumpur International on Mon, 11 Jan, arriving in Sandakan.Price includes taxes and charges.From $168, select.

Kuala Lumpur.$173 per passenger.Departing Sat, 21 Nov, returning Tue, 1 Dec.Return flight with AirAsia.Outbound direct flight with AirAsia departs from Sandakan on Sat, 21 Nov, arriving in Kuala Lumpur International.Inbound direct flight with AirAsia departs from Kuala Lumpur International on Tue, 1 Dec, arriving in Sandakan.Price includes taxes and charges.From $173, select.

Kuala Lumpur.$174 per passenger.Departing Wed, 17 Feb, returning Wed, 24 Feb.Return flight with AirAsia.Outbound direct flight with AirAsia departs from Sandakan on Wed, 17 Feb, arriving in Kuala Lumpur International.Inbound direct flight with AirAsia departs from Kuala Lumpur International on Wed, 24 Feb, arriving in Sandakan.Price includes taxes and charges.From $174, select.

Kuala Lumpur.$177 per passenger.Departing Mon, 29 Mar, returning Thu, 8 Apr.Return flight with AirAsia.Outbound direct flight with AirAsia departs from Sandakan on Mon, 29 Mar, arriving in Kuala Lumpur International.Inbound direct flight with AirAsia departs from Kuala Lumpur International on Thu, 8 Apr, arriving in Sandakan.Price includes taxes and charges.From $177, select.

Kuala Lumpur.$180 per passenger.Departing Tue, 23 Mar, returning Sat, 27 Mar.Return flight with AirAsia.Outbound direct flight with AirAsia departs from Sandakan on Tue, 23 Mar, arriving in Kuala Lumpur International.Inbound direct flight with AirAsia departs from Kuala Lumpur International on Sat, 27 Mar, arriving in Sandakan.Price includes taxes and charges.From $180, select.

Kuala Lumpur.$185 per passenger.Departing Mon, 5 Jul, returning Wed, 7 Jul.Return flight with Malaysia Airlines and AirAsia.Outbound direct flight with Malaysia Airlines departs from Sandakan on Mon, 5 Jul, arriving in Kuala Lumpur International.Inbound direct flight with AirAsia departs from Kuala Lumpur International on Wed, 7 Jul, arriving in Sandakan.Price includes taxes and charges.From $185, select.

Kuala Lumpur.$185 per passenger.Departing Sat, 17 Apr, returning Mon, 26 Apr.Return flight with Malaysia Airlines.Outbound direct flight with Malaysia Airlines departs from Sandakan on Sat, 17 Apr, arriving in Kuala Lumpur International.Inbound direct flight with Malaysia Airlines departs from Kuala Lumpur International on Mon, 26 Apr, arriving in Sandakan.Price includes taxes and charges.From $185, select.

Kuala Lumpur.$203 per passenger.Departing Sat, 24 Apr, returning Sat, 8 May.Return flight with AirAsia.Outbound direct flight with AirAsia departs from Sandakan on Sat, 24 Apr, arriving in Kuala Lumpur International.Inbound direct flight with AirAsia departs from Kuala Lumpur International on Sat, 8 May, arriving in Sandakan.Price includes taxes and charges.From $203, select.

Kuala Lumpur.$206 per passenger.Departing Tue, 18 May, returning Fri, 21 May.Return flight with Malaysia Airlines.Outbound direct flight with Malaysia Airlines departs from Sandakan on Tue, 18 May, arriving in Kuala Lumpur International.Inbound direct flight with Malaysia Airlines departs from Kuala Lumpur International on Fri, 21 May, arriving in Sandakan.Price includes taxes and charges.From $206, select.

Kuala Lumpur.$214 per passenger.Departing Tue, 1 Dec, returning Tue, 8 Dec.Return flight with AirAsia.Outbound direct flight with AirAsia departs from Sandakan on Tue, 1 Dec, arriving in Kuala Lumpur International.Inbound direct flight with AirAsia departs from Kuala Lumpur International on Tue, 8 Dec, arriving in Sandakan.Price includes taxes and charges.From $214, select.

Kuala Lumpur.$216 per passenger.Departing Sat, 5 Jun, returning Tue, 8 Jun.Return flight with Malaysia Airlines.Outbound direct flight with Malaysia Airlines departs from Sandakan on Sat, 5 Jun, arriving in Kuala Lumpur International.Inbound direct flight with Malaysia Airlines departs from Kuala Lumpur International on Tue, 8 Jun, arriving in Sandakan.Price includes taxes and charges.From $216, select.

Find the cheapest month to fly from Sandakan to Kuala Lumpur International

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Sandakan to Kuala Lumpur International flights are currently cheapest in September.

Aug

Sep

Oct

Nov

Dec

Jan

Feb

Mar

Apr

May

Jun

Jul

Direct flights from Sandakan to Kuala Lumpur International

Sandakan to Kuala Lumpur International: Alternative routes

Compare routes from Sandakan to Kuala Lumpur below. You may find an airport to fly into that's cheaper, faster, or easier than Kuala Lumpur International.

Kuala Lumpur Sultan Abdul Azziz Shah

18km from central Kuala Lumpur

Closest

from $343

Search flights

Kuala Lumpur International

46km from central Kuala Lumpur

Cheapest

from $167

Search flights

Sandakan to Kuala Lumpur: Flight information

The things to know before you go.

Cheapest flight found	$167
Cheapest month to fly	September
Average flight time	2 hrs, 52 mins
Most popular airline	AirAsia
Average flights per week	136

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

How much are return flights from Sandakan to Kuala Lumpur International?

The best price we found for a return flight from Sandakan to Kuala Lumpur International is $167. 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 International?

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

Which airlines fly direct from Sandakan to Kuala Lumpur International?

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

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

As of August 2026, there are 136 flights per week flying from Sandakan to Kuala Lumpur International.

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

The cheapest month to fly from Sandakan to Kuala Lumpur International is usually September.

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

After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Sandakan Airport to Kuala Lumpur International Airport on Saturday, 26 September 2026.

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

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

How can I find the best flight deal to Kuala Lumpur International?

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 International 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.

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

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

Travelling from Sandakan Airport (SDK) to Kuala Lumpur International Airport (KUL): 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 International Airport.
Sandakan and Kuala Lumpur share the same timezone, UTC+8.
Take your pick of 45 weekly Sandakan Airport to Kuala Lumpur International Airport flights. The 00:50 departure with Batik Air Malaysia is the earliest you can take. AirAsia operates the last service of the day at 21:40.
Arriving two hours before an international flight and one hour ahead of a domestic departure are tried-and-true travel tips. Make sure you're at the airport on time to catch your SDK to KUL flight.
Flying during a peak time like April? School holidays and other popular periods can lead to longer queues and delays at security. Be extra cautious and arrive up to four hours ahead of an international flight and two hours before a domestic departure.
A number of airlines operate direct flights from Sandakan Airport to Kuala Lumpur International Airport, so jetting to Kuala Lumpur (and then discovering more of Malaysia!) is easy. Top carriers that fly nonstop include:
The airline most travellers fly with on this route is AirAsia.
The most punctual carrier that operates SDK to KUL flights is Malaysia Airlines. Its services arrive as scheduled 73.39% of the time.
If you want to check out a different city along the way, consider a flight with a stopover. To see your options for tickets from Sandakan Airport to Kuala Lumpur International Airport, uncheck 'Direct flights only.' Kota Kinabalu Airport is a well-known stop between SDK and KUL.

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

Right now, $82 is the lowest price we've found for a one-way Sandakan Airport to Kuala Lumpur International Airport flight. The best price for a return plane ticket is $166. Remember that fares could change due to availability when booking.
Book four months before flying. After crunching the numbers on our calendar, this is how far you should book ahead to find cheap tickets from SDK to KUL.
September is the cheapest month for flights from Sandakan Airport to Kuala Lumpur International Airport. If you want to fly at a different time of year, the 'Whole month' tool will give you the lowest airfares for each month.
There's no need to check every day to find out if fares have dropped when you create a Price Alert. We'll send you an update as soon as the price changes on cheap flights from SDK to KUL.
Select your preferred arrival and departure times, airlines and number of stops with the filters. Or sort your results by 'Cheapest' to find the best deals on flights from Sandakan Airport to Kuala Lumpur International Airport.

Handy information about Sandakan Airport (SDK)

When it comes to Sandakan Airport's on-time performance, 57% of flights arrive within the scheduled timeframe.
Sandakan Airport is around 11 kilometres from central Sandakan. If you're catching a taxi, ride-sharing or driving from the centre, it'll take you 20 minutes or so to get there, depending on the traffic.
Catching public transport? You can expect a journey time of around 35 minutes.
Taking an early flight from Sandakan Airport to Kuala Lumpur International Airport? Avoid rushing to the airport (and catch some extra z's) by choosing one of these hotels near SDK:

Arriving at Kuala Lumpur International Airport (KUL)

If you're coming in on a late Sandakan Airport to Kuala Lumpur International Airport flight, nothing tops the convenience of staying near the terminal. Grab your luggage from the carousel and then be showered and snoozing not long after at one of these accommodation options near KUL:
Begin your adventure by picking up a Kuala Lumpur International Airport rental car. Grab your wheels from ASIA CAR, Paradise or GoSoCar and explore beyond Kuala Lumpur's usual tourist stops.
Get the best deal by reserving your vehicle from Kuala Lumpur International Airport about four weeks before your trip.

When to fly to Kuala Lumpur International Airport (KUL)

The quietest month for a flight from Sandakan Airport to Kuala Lumpur International Airport is March, while July is the most popular. Pick the best time to visit Kuala Lumpur based on whether you prefer a more fast-paced or easygoing experience.
The warmest month in Kuala Lumpur is March, with the temperature ranging between 21ºC (70ºF) and 33ºC (91ºF). Lock in your flights from Sandakan Airport to Kuala Lumpur International Airport in this month if this is the kind of weather you like.
If you want cooler conditions, look for a cheap ticket from SDK to KUL in January. Average temperatures are between 21ºC (70ºF) and 32ºC (90ºF) then.

Explore more of Malaysia

Kota Bharu is just one of the many cities in Malaysia waiting to be explored once you've seen Kuala Lumpur. Around 338 kilometres away to the north, check out popular attractions including Istana Negeri Kelantan, Museum Of Islamic Culture and Siti Khadijah Market.