Cheap flights from Kuala Lumpur to Sandakan

Compare Kuala Lumpur 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 to Sandakan Airport

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

Sandakan.$43 per passenger.Departing Sat, 1 Aug.One-way flight with AirAsia.Outbound direct flight with AirAsia departs from Kuala Lumpur International on Sat, 1 Aug, arriving in Sandakan.Price includes taxes and charges.From $43, select.

Sandakan.$43 per passenger.Departing Wed, 30 Sep.One-way flight with AirAsia.Outbound direct flight with AirAsia departs from Kuala Lumpur International on Wed, 30 Sep, arriving in Sandakan.Price includes taxes and charges.From $43, select.

Sandakan.$43 per passenger.Departing Sat, 4 Jul.One-way flight with AirAsia.Outbound direct flight with AirAsia departs from Kuala Lumpur International on Sat, 4 Jul, arriving in Sandakan.Price includes taxes and charges.From $43, select.

Sandakan.$43 per passenger.Departing Sun, 1 Nov.One-way flight with AirAsia.Outbound direct flight with AirAsia departs from Kuala Lumpur International on Sun, 1 Nov, arriving in Sandakan.Price includes taxes and charges.From $43, select.

Sandakan.$43 per passenger.Departing Wed, 28 Oct.One-way flight with AirAsia.Outbound direct flight with AirAsia departs from Kuala Lumpur International on Wed, 28 Oct, arriving in Sandakan.Price includes taxes and charges.From $43, select.

Sandakan.$47 per passenger.Departing Tue, 1 Dec.One-way flight with AirAsia.Outbound direct flight with AirAsia departs from Kuala Lumpur International on Tue, 1 Dec, arriving in Sandakan.Price includes taxes and charges.From $47, select.

Sandakan.$47 per passenger.Departing Thu, 18 Feb.One-way flight with AirAsia.Outbound direct flight with AirAsia departs from Kuala Lumpur International on Thu, 18 Feb, arriving in Sandakan.Price includes taxes and charges.From $47, select.

Sandakan.$55 per passenger.Departing Wed, 15 Apr.One-way flight with Malaysia Airlines.Outbound direct flight with Malaysia Airlines departs from Kuala Lumpur International on Wed, 15 Apr, arriving in Sandakan.Price includes taxes and charges.From $55, select.

Sandakan.$57 per passenger.Departing Thu, 25 Jun.One-way flight with AirAsia.Outbound direct flight with AirAsia departs from Kuala Lumpur International on Thu, 25 Jun, arriving in Sandakan.Price includes taxes and charges.From $57, select.

Sandakan.$57 per passenger.Departing Tue, 19 May.One-way flight with AirAsia.Outbound direct flight with AirAsia departs from Kuala Lumpur International on Tue, 19 May, arriving in Sandakan.Price includes taxes and charges.From $57, select.

Sandakan.$58 per passenger.Departing Tue, 31 Mar.One-way flight with AirAsia.Outbound direct flight with AirAsia departs from Kuala Lumpur International on Tue, 31 Mar, arriving in Sandakan.Price includes taxes and charges.From $58, select.

Sandakan.$64 per passenger.Departing Wed, 3 Mar.One-way flight with AirAsia.Outbound direct flight with AirAsia departs from Kuala Lumpur International on Wed, 3 Mar, arriving in Sandakan.Price includes taxes and charges.From $64, select.

Sandakan.$94 per passenger.Departing Sat, 2 Jan.One-way flight with AirAsia.Outbound direct flight with AirAsia departs from Kuala Lumpur International on Sat, 2 Jan, arriving in Sandakan.Price includes taxes and charges.From $94, select.

Find the cheapest month to fly from Kuala Lumpur to Sandakan

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

Mar

Apr

May

Jun

Jul

Aug

Sep

Oct

Nov

Dec

Jan

Feb

Direct flights from Kuala Lumpur to Sandakan

Kuala Lumpur to Sandakan: Alternative routes

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

Sandakan

6km from central Sandakan

ClosestCheapest

from $43

Search flights

Kuala Lumpur to Sandakan: Flight information

The things to know before you go.

Cheapest flight found	$43
Cheapest month to fly	September
Average flight time	2 hrs, 53 mins
Most popular airline	AirAsia
Average flights per week	128

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

How much are return flights from Kuala Lumpur to Sandakan?

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

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

Which airlines fly direct from Kuala Lumpur to Sandakan?

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

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

As of March 2026, there are 256 flights per week flying from Kuala Lumpur to Sandakan.

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

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

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

After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Kuala Lumpur to Sandakan Airport on Monday, 3 August 2026.

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

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

How can I find the best flight deal to Sandakan?

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.

When is the best time to book flights to Sandakan?

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.

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

The cheapest airline that flies to Sandakan is AirAsia .

Travelling from Kuala Lumpur to Sandakan Airport (SDK): What you need to know

Kuala Lumpur's main airport is Kuala Lumpur International Airport (KUL). Explore your options for leaving from here when searching for flights from Kuala Lumpur to Sandakan Airport (SDK).
2 hours 50 minutes is the average journey time for a direct Kuala Lumpur to Sandakan Airport flight.
Sandakan (where Sandakan Airport is located) and Kuala Lumpur share the UTC+8 timezone. You can fly without needing to calculate any time difference.
The most popular route is from Kuala Lumpur International Airport (KUL) to Sandakan Airport (SDK), with 40 direct weekly services. If you're looking to take off without delay, the earliest flight from KUL to SDK is the 6:25am AirAsia service. If a later start suits your schedule, the final departure is at 11:30pm with Malaysia Airlines.
Your flight from Kuala Lumpur to SDK won't wait if you're late, so get to the airport on time. Arrive up to one hour in advance for domestic flights and two hours ahead when you're flying internationally.
Head to the airport even earlier during popular months like August. Aim for two hours before domestic departures and up to four hours for international flights. After checking in, you can use any extra time to relax or go over your itinerary.

Airports in Kuala Lumpur

Kuala Lumpur International Airport (KUL)

You can take a direct flight from Kuala Lumpur to Sandakan Airport (SDK) out of Kuala Lumpur International Airport (KUL).
At KUL, you can choose from various airlines operating direct flights from Kuala Lumpur to Sandakan Airport, including:
Most travellers choose to book seats with AirAsia from KUL to SDK.
Malaysia Airlines is the best performing carrier for punctuality on this route.
The journey from central Kuala Lumpur to KUL takes about 40 minutes by public transport. If you drive, ride-share or take a taxi, you'll cover the 56 kilometres in 55 minutes or so, depending on traffic.
Want a relaxed start to your trip? Stay near Kuala Lumpur International Airport. Whether you have an early flight from Kuala Lumpur to Sandakan Airport or aren't a fan of being rushed, these hotels are just the thing:
When it comes to Kuala Lumpur International Airport's on-time performance, 59% of flights complete their journey on time.

Subang Sultan Abdul Aziz Shah Airport (SZB)

You can reach SZB from the centre of Kuala Lumpur in about 30 minutes by car, depending on traffic conditions. The journey by public transport will take roughly 45 minutes to travel the 19 kilometres or so.
Got a crack-of-dawn departure? Think about checking in to one of these accommodation options near Subang Sultan Abdul Aziz Shah Airport the day before your Kuala Lumpur to SDK flight:
72% of flights departing Subang Sultan Abdul Aziz Shah Airport make it to their destination as expected.

About Sandakan Airport (SDK)

If you have a late flight from Kuala Lumpur to Sandakan Airport, nothing tops the convenience of staying near the terminal. Pick up your bags from the carousel and then be showered and resting soon after at one of these hotels near SDK:
Get the best deal by booking your vehicle around three weeks before your Kuala Lumpur to Sandakan Airport flight.

Getting from Sandakan Airport (SDK) to central Sandakan

Sandakan Airport is around 11 kilometres from central Sandakan. It takes around 20 minutes or so to drive to the city.
Travelling by public transport takes around 35 minutes.

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

$43 is the lowest price for a one-way ticket from Kuala Lumpur to Sandakan Airport. Return flights start from $85. These fares can change based on demand.
To snag cheap flights from Kuala Lumpur to SDK, book your ticket 11 months ahead of your planned departure.
Schedule your trip for April. That's the best month for landing cheap Kuala Lumpur to Sandakan Airport tickets. If you're flexible with your dates, use the 'Whole month' tool to find the cheapest price across each month.
Save time searching for cheap plane tickets from Kuala Lumpur to SDK by creating a Price Alert. We'll send you an email or notification on the app when fares go down.
Bag the best deal on a flight from Kuala Lumpur to Sandakan Airport with the help of the filters. Pick your ideal arrival and departure times, airlines and number of stops. You can also sort your results by 'Best,' 'Cheapest' or 'Fastest.'

The best time to fly from Kuala Lumpur to Sandakan Airport (SDK)

February is the most popular month for flights from Kuala Lumpur to Sandakan Airport (SDK). Visit Sandakan in May if you'd rather avoid peak season.
The warmest month in Sandakan is May, with temperatures ranging between 24ºC (75ºF) and 32ºC (90ºF). Book your Kuala Lumpur to SDK plane ticket then if that's your idea of comfortable weather.
February sees temperatures of between 23ºC (73ºF) and 29ºC (84ºF). Look for cheap tickets from Kuala Lumpur to Sandakan Airport around that time if you like cooler conditions.

More about Sandakan

After booking your flight from Kuala Lumpur to Sandakan Airport, find a hotel that offers a good mix of location and comfort. Make one of these options your base for exploring Sandakan:
There are so many things to do and see in this city, it can be hard to know where to start. Sepilok Orangutan Rehabilitation Centre, Sun Bear Conservation Centre, Sepilok and Sandakan Rainforest Park are top attractions which should feature on every Sandakan itinerary.

Explore more of Malaysia

You've done Sandakan, now it's time to discover more of Malaysia. Journey about 225 kilometres west to Kota Kinabalu to check off its must-visit sights. From Tunku Abdul Rahman National Park to Danum Valley Conservation Area (DVCA) and Manukan Island, you'll have a packed itinerary ahead.
If there's time to check out another well-known destination in Malaysia, head for Tawau, roughly 177 kilometres south of Sandakan. Hot Springs Tawau, Teck Guan Cocoa Museum and Batu payung are the start of reasons to visit.