Cheap Flights from Kuala Lumpur International to Sandakan

Travelers and cabin class

Compare Kuala Lumpur International to Sandakan flight deals

Find the cheapest month or even day of the year to fly to Sandakan

Book the best Sandakan fare with no extra fees

Flight deals from Kuala Lumpur International to Sandakan

Looking for a cheap last-minute deal or the best round-trip flight from Kuala Lumpur International to Sandakan? Find the lowest prices on one-way and round-trip tickets right here.

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

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

Direct flights from Kuala Lumpur International to Sandakan

Kuala Lumpur International to Sandakan: Alternative routes

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

Kuala Lumpur to Sandakan: Flight information

The things to know before you go.
Cheapest flight foundAED 191
Cheapest month to flyMay
Average flight time2 hrs, 54 mins
Most popular airlineAirAsia
Average flights per week82

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

The best price we found for a round-trip flight from Kuala Lumpur International to Sandakan is AED 191. 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 54 minutes is the average flight time from Kuala Lumpur International to Sandakan.
AirAsia, BatikAir Malaysia and Malaysia Airlines fly direct from Kuala Lumpur International to Sandakan.
There are 82 flights per week flying from Kuala Lumpur International to Sandakan, as of April 2025.
The cheapest month to fly from Kuala Lumpur International to Sandakan is usually April 2025.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Kuala Lumpur International Airport to Sandakan Airport on Friday, May 9, 2025.
Yes – the average flight time is 2 hours and 54 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 Sandakan 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 Sandakan is around 40 days in advance, so don’t leave your flight to the last minute.
Currently, AirAsia offers the cheapest flight tickets to Sandakan.

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

  • Jump on a direct flight from Kuala Lumpur International Airport to Sandakan Airport and you'll be traveling for an average of 2 hours 55 minutes.

  • Flights from KUL to SDK start from 06:55 — the first with AirAsia. The last departure is at 18:10 with AirAsia. Overall, you can choose from 75 weekly Kuala Lumpur International Airport to Sandakan Airport flights.

  • For a stress-free journey, arrive at the airport two hours ahead of international flights and an hour before domestic departures. This ensures you have enough time to board your KUL to SDK flight.

  • Flying during a peak time like August? Major public holidays and other popular periods can mean longer lines at security. Be extra cautious and arrive up to four hours before international flights and two hours before a domestic departure.

  • AirAsia is your gateway to discovering Sandakan (and perhaps some other great corners of Malaysia!). Check out the direct flights from Kuala Lumpur International Airport to Sandakan Airport offered by this carrier.

  • The airline that serves the most passengers on this route is AirAsia.

  • Malaysia Airlines ranks as the top on-time carrier for KUL to SDK flights, with 83.33% of services arriving on schedule.

  • Pick a stopover if you'd love to break up your flight. Simply deselect 'Direct flights only' to look at your options for tickets from Kuala Lumpur International Airport to Sandakan Airport. Kota Kinabalu International Airport is a top stopover on the KUL to SDK route.

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

  • AED 93 is currently the best price for a one-way Kuala Lumpur International Airport to Sandakan Airport flight. Return flights start from AED 191. These fares may change depending on demand.

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

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

  • Landing cheap flights from KUL to SDK is a cinch with Price Alerts. All you need to do is create one of these automatic alerts and we'll let you know as soon as a new discounted fare appears.

  • Find the ideal flight for you with the help of the filters. To see the 'Best,' 'Cheapest' or 'Fastest' flights from Kuala Lumpur International Airport to Sandakan Airport, use the 'Sort by' tool. You can also filter results by departure and arrival times, airline, and journey duration.

Handy information about Kuala Lumpur International Airport (KUL)

  • When it comes to the on-time performance of Kuala Lumpur International Airport, data shows 58.65% of flights complete their journey on time.

  • Kuala Lumpur International Airport is about 64 kilometers from central Kuala Lumpur. If you're driving, ride-sharing or catching a cab from the center, it'll take 1 hour 5 minutes or so to arrive, depending on the traffic.

  • The trip on public transport typically takes 4 hours 30 minutes.

  • Get your travels off to a leisurely start by staying near KUL. Whether you're taking an early flight from Kuala Lumpur International Airport to Sandakan Airport or just don't want to be rushed, these hotels have you covered:

Arriving at Sandakan Airport (SDK)

  • If you're landing on a late Kuala Lumpur International Airport to Sandakan Airport flight, few things beat the convenience of being close to the terminal. Grab your bags from the carousel and then be showered and snoozing not long after at one of these accommodation options near SDK:

  • Pick up a Sandakan Airport rental car and take your itinerary to places outside the usual attractions. Hertz and Avis can set you up with a set of wheels for your travels through Sandakan and beyond.

  • For the best deal, reserve your vehicle from Sandakan Airport around three weeks in advance.

Getting from Sandakan Airport (SDK) to central Sandakan

  • From Sandakan Airport, Sandakan is approximately 6 kilometers away. It takes around 10 minutes to drive to the center.

When to fly to Sandakan Airport (SDK)

  • August is the most popular month for flights from Kuala Lumpur International Airport to Sandakan Airport. For smaller crowds, visit Sandakan in February.

  • When reserving your flight from Kuala Lumpur International Airport to Sandakan Airport, consider the kind of weather you enjoy. May is the warmest month in Sandakan, with temperatures ranging from 24ºC (75ºF) to 31ºC (88ºF).

  • February has average temperatures of between 23ºC (73ºF) and 29ºC (84ºF). Look for cheap tickets from KUL to SDK around that time if you want to travel in cooler conditions.

Explore more of Malaysia

  • Kota Kinabalu is just one of the many places in Malaysia waiting to be discovered once you've seen the sights of Sandakan. Around 225 kilometers away to the west, its top attractions include DREAM, Bukit Kopungit Peak and Auditorium Galeri Azman Hashim UMS/Auditorium Sekafi.

  • If you're eager to discover another corner of Malaysia, head for Tawau, about 177 kilometers south of Sandakan. Teck Guan Cocoa Museum, Tawau Bell Tower (The Belfry) and Masjid Al-Khauthar, Sabindo Tawau, Sabah. Are highlights.

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