Cheap Flights from Sandakan to Kuala Lumpur

Travellers and cabin class

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.

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.

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 foundRs7,087
Cheapest month to flyJuly
Average flight time2 hrs, 52 mins
Most popular airlineAirAsia
Average flights per week137

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 Rs15,085. 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, BatikAir Malaysia and Malaysia Airlines fly direct from Sandakan to Kuala Lumpur.
As of May 2025, there are 137 flights per week flying from Sandakan to Kuala Lumpur.
The cheapest month to fly from Sandakan to Kuala Lumpur is usually May 2025.
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 Rs15,085.
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.
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 May, 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

  • 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 5 kilometres 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

  • Rs7,087 is currently the lowest price for a one-way Sandakan Airport to Kuala Lumpur flight. A return flight ticket starts at Rs15,085. 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 64 kilometres 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 24 kilometres 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 flight ticket, think about the type of weather you enjoy. March is the warmest month in Kuala Lumpur, with temperatures ranging from 21ºC to 33ºC.

  • 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 and 32ºC 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 338 kilometres 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 290 kilometres 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.

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