Skyscanner home

Cheap Flights from Sandakan to Kuala Lumpur International

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 from Sandakan to Kuala Lumpur International

Looking for a cheap last-minute deal or the best return flight from Sandakan to Kuala Lumpur International? Find the lowest prices on one-way and return tickets right here.
Kuala Lumpur.R 616 per passenger.Departing Fri, 12 Jun.One-way flight with AirAsia.Outbound direct flight with AirAsia departs from Sandakan on Fri, 12 Jun, arriving in Kuala Lumpur International.Price includes taxes and charges.From R 616, select.
Kuala Lumpur.R 616 per passenger.Departing Fri, 27 Feb.One-way flight with AirAsia.Outbound direct flight with AirAsia departs from Sandakan on Fri, 27 Feb, arriving in Kuala Lumpur International.Price includes taxes and charges.From R 616, select.
Kuala Lumpur.R 617 per passenger.Departing Thu, 14 May.One-way flight with AirAsia.Outbound direct flight with AirAsia departs from Sandakan on Thu, 14 May, arriving in Kuala Lumpur International.Price includes taxes and charges.From R 617, select.
Kuala Lumpur.R 617 per passenger.Departing Mon, 20 Apr.One-way flight with AirAsia.Outbound direct flight with AirAsia departs from Sandakan on Mon, 20 Apr, arriving in Kuala Lumpur International.Price includes taxes and charges.From R 617, select.
Kuala Lumpur.R 618 per passenger.Departing Thu, 12 Mar.One-way flight with AirAsia.Outbound direct flight with AirAsia departs from Sandakan on Thu, 12 Mar, arriving in Kuala Lumpur International.Price includes taxes and charges.From R 618, select.
Kuala Lumpur.R 638 per passenger.Departing Sun, 2 Aug.One-way flight with AirAsia.Outbound direct flight with AirAsia departs from Sandakan on Sun, 2 Aug, arriving in Kuala Lumpur International.Price includes taxes and charges.From R 638, select.
Kuala Lumpur.R 660 per passenger.Departing Wed, 1 Jul.One-way flight with AirAsia.Outbound direct flight with AirAsia departs from Sandakan on Wed, 1 Jul, arriving in Kuala Lumpur International.Price includes taxes and charges.From R 660, select.
Kuala Lumpur.R 661 per passenger.Departing Mon, 30 Nov.One-way flight with AirAsia.Outbound direct flight with AirAsia departs from Sandakan on Mon, 30 Nov, arriving in Kuala Lumpur International.Price includes taxes and charges.From R 661, 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 February.
Feb
from R 616
Mar
from R 618
Apr
from R 617
May
from R 617
Jun
from R 616
Jul
from R 660
Aug
from R 638
Sep
from R 661
Oct
from R 682
Nov
from R 661
Dec
from R 1,315
Jan
Find prices

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

Kuala Lumpur International

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

Sandakan to Kuala Lumpur: Flight information

The things to know before you go.
Cheapest flight foundR 616
Cheapest month to flyJune
Average flight time2 hrs, 52 mins
Most popular airlineAirAsia
Average flights per week136

Check out these Kuala Lumpur International hotels

Ready to plan your stay? Other travellers rate these Kuala Lumpur International hotels for cleanliness, service and location.
Sama-Sama Hotel Kuala Lumpur International Airport
2.55 km from Kuala Lumpur International
R 2 579
Per night
Aerotel Kuala Lumpur (Airport Hotel) - Gateway@klia2
2.37 km from Kuala Lumpur International
R 1 770
Per night
Sama Sama Hotel Klia
2.55 km from Kuala Lumpur International
R 2 404
Per night
Sama-Sama Hotel Kuala Lumpur International Airport
2.55 km from Kuala Lumpur International
R 2 579
Per night
Aerotel Kuala Lumpur (Airport Hotel) - Gateway@klia2
2.37 km from Kuala Lumpur International
R 1 770
Per night
Sama Sama Hotel Klia
2.55 km from Kuala Lumpur International
R 2 404
Per night
Explore top-rated hotels

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

The best price we found for a return flight from Sandakan to Kuala Lumpur International is R 1,265. 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 International.
AirAsia, Turkish Airlines and Malaysia Airlines fly direct from Sandakan to Kuala Lumpur International.
As of February 2026, there are 136 flights per week flying from Sandakan to Kuala Lumpur International.
The cheapest month to fly from Sandakan to Kuala Lumpur International is usually February.
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 Thursday, 26 February 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 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.
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.
Currently, AirAsia offers the cheapest flight tickets to Kuala Lumpur International.

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

  • Book a direct flight from Sandakan Airport to Kuala Lumpur International Airport and you'll be in the air for an average of 2 hours 50 minutes.

  • Sandakan and Kuala Lumpur follow the same timezone, UTC+8.

  • Take your pick of 112 weekly Sandakan Airport to Kuala Lumpur International Airport flights. The 10:10 departure with AirAsia is the earliest flight you can take. AirAsia operates the last service of the day at 21:30.

  • Get to the airport on time so you don't miss your SDK to KUL flight. Be there at least two hours ahead for international flights and an hour early for domestic departures to avoid the stress of rushing.

  • During popular months like August, you'll want to get to the airport earlier than normal. Plan to arrive two hours before domestic departures and four hours ahead for an international flight when you travel during peak periods in general.

  • AirAsia has direct flights from Sandakan Airport to Kuala Lumpur International Airport. Book with this popular airline, then get ready to tick off the sights in Kuala Lumpur — and maybe even more of Malaysia if time allows.

  • AirAsia is the airline most travellers choose to fly with on this route.

  • Malaysia Airlines is the most punctual carrier operating SDK to KUL flights. An impressive 84.62% of its departures on this route land as scheduled.

  • Opt for a stopover if you prefer to break up your flight. Simply deselect 'Direct flights only' to see all your options for tickets from Sandakan Airport to Kuala Lumpur International Airport. Kota Kinabalu International Airport is a popular stopover on the SDK to KUL route.

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

  • The cheapest price we've seen for a one-way Sandakan Airport to Kuala Lumpur International Airport flight is R 611. A return fare is currently R 1,277. Depending on the availability when you book, these fares could change.

  • To secure cheap tickets from SDK to KUL, reserve your journey ten months before your planned departure.

  • September is the cheapest month for flights from Sandakan Airport to Kuala Lumpur International Airport. If you're looking to travel at a different time of year, the 'Whole month' tool will give you the lowest airfares for every month.

  • There's no need to check back in every day to find out if fares have gone down when you set up a Price Alert. We'll update you the moment there's a better deal on cheap flights from SDK to KUL.

  • Secure the ideal flight for you by using the filters. To see the 'Cheapest,' 'Best' or 'Fastest' flights from Sandakan Airport to Kuala Lumpur International Airport, use the 'Sort by' tool. You can also filter by departure and arrival times, airline, and number of stops.

Handy information about Sandakan Airport (SDK)

  • When it comes to Sandakan Airport's on-time performance, data shows 74.17% of flights complete their journey on time.

  • To reach Sandakan Airport from central Sandakan, it'll take around 10 minutes if you're travelling by car. Of course, this depends on traffic. It's approximately 6 kilometres from the airport to the city centre.

  • Searching for a convenient hotel near SDK? If you're catching an early flight from Sandakan Airport to Kuala Lumpur International Airport, these stays will put you moments from your departure gate:

Arriving at Kuala Lumpur International Airport (KUL)

Getting from Kuala Lumpur International Airport (KUL) to central Kuala Lumpur

  • From Kuala Lumpur International Airport, Kuala Lumpur is approximately 64 kilometres away. It takes around 1 hour 5 minutes to drive to the centre.

  • When travelling on public transport, expect a journey of about 4 hours 30 minutes.

When to fly to Kuala Lumpur International Airport (KUL)

  • August is the most popular month for flights from Sandakan Airport to Kuala Lumpur International Airport. To skip the crowds, head to Kuala Lumpur in February.

  • Book your flight from Sandakan Airport to Kuala Lumpur International Airport for March if you'd like to go to Kuala Lumpur during its warmest month. You can expect temperatures of between 21ºC (70ºF) and 33ºC (91ºF).

  • If you want cooler conditions, search for a cheap ticket from SDK to KUL in January. Temperatures average between 21ºC (70ºF) and 32ºC (90ºF) then.

Explore more of Malaysia

  • You've seen Kuala Lumpur, now it's time to discover other parts of Malaysia. Journey around 338 kilometres north to Kota Bharu to tick off its popular sights. From Pantai Cahaya Bulan to Siti Khadijah Market and Handicraft Village and Craft Museum, Kelantan, you'll have a full itinerary ahead.

  • Where to next? Set off for Kampung Baru Subang. It's located about 18 kilometres west of Kuala Lumpur and boasts highlights like Simflightkl.

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