Cheap Flights from Kuala Lumpur to Sandakan Starting at $29
Helping travelers to find the best flight offers
Cheapest flights from Kuala Lumpur to Sandakan
Fly from Kuala Lumpur to Sandakan with confidence — our search scans over 700 airlines, 50+ travel agencies and 5+ top booking systems to uncover the best prices, convenient schedules and flexible ticket conditions. Compare options in seconds and book the Sandakan trip that fits your budget and itinerary.
Remember that on average the ideal time to book flights is 2 months before departure!
Fly nonstop from Kuala Lumpur to Sandakan for the quickest, most convenient way to reach Sabah’s wildlife and coast—direct flights cut travel time and eliminate layover stress. While connecting routes can sometimes be cheaper, choosing a direct service means more comfort and more time to enjoy your destination.
Schedule of direct flights from Kuala Lumpur to Sandakan
A direct flight is the easiest way to get to your destination. The following airlines operate non-stop flights from Kuala Lumpur to Sandakan:
Kuala Lumpur airports overview
•
•
•
Sandakan airports overview
•
•
•
Frequently asked questions (FAQ)
Answers to questions about the route that travelers are most interested in.
Special offers and sales on air tickets from Kuala Lumpur to Sandakan
We keep tight track on airlines' pre-holidays sales and other special offers occurences all the time to let you save maximum amount of funds while traveling to your family or just going out on vacation.
Alternative routes
•••••••••••••••••••
Cheapest one way flight
$29
AirAsia
Direct flight
2h 50m
12/02/2025
The cheapest one-way flight from Kuala Lumpur to Sandakan departs on 12/02/2025, is operated by AirAsia and costs $29
Cheapest round trip flight
$63
AirAsia
Direct flight
5h 35m
12/03/2025
The cheapest roundtrip flight from Kuala Lumpur to Sandakan departs on 12/03/2025, is operated by AirAsia and costs $63
The fastest flight
2h 45m
Fastest flight from Kuala Lumpur to Sandakan takes 2h 45m
Direct flights
Every day
There are direct flights on this route 7 days a week: Su, Mo, Tu, We, Th, Fr, and Sa
Earliest flight
6:25 AM
Latest flight
6:35 PM
Average flight duration
2h 48m
Direct flights count
56
Distance
1840km
Timezone difference
0h
The distance between Kuala Lumpur and Sandakan is 1840km (1141 miles). The average flight duration is 2h 48m. There are 56 direct flights from Kuala Lumpur to Sandakan. Kuala Lumpur and Sandakan are in the same time zone. Flights from Kuala Lumpur begin at 6:25 AM. The latest flight from Kuala Lumpur departs at 6:35 PM
December 2025
Lowest price
on average:
$29
February 2026
Highest price
on average:
$57
Avg Price
The route Kuala Lumpur — Sandakan is served by several airlines: AirAsia, Malindo Air, and Malaysia Airlines. This gives passengers more freedom in choosing flights. You can consider not only the price but also schedules, baggage policies, and onboard service. Our service compares all offers so you can find tickets from $29 and choose the most convenient option. Thanks to airline competition, you may also find promotional fares or special offers, helping you save even more. Plan your trip in advance and choose the best flights without overpaying.
Kuala Lumpur is served mainly by Kuala Lumpur International Airport (KLIA) and the nearer Sultan Abdul Aziz Shah Airport (also called Subang). KLIA (KUL) functions as Malaysia’s primary international hub, handling most long-haul and full-service carriers as well as regional low-cost airlines via its satellite terminal; it is often perceived as mid-range to premium in price. The airport sits about 45–60 km south of downtown Putrajaya/Kuala Lumpur, reachable by the KLIA Ekspres train in roughly 28–35 minutes (fares typically higher) or by express and budget buses and taxis taking 45–70 minutes depending on traffic, with taxi fares varying by service level. KLIA’s strengths are modern facilities and extensive international connections, while downsides can include the transit time to the city and occasional terminal-walking distances.
Sandakan Airport (SDK) is a small regional gateway on Sabah’s east coast, serving domestic flights and a handful of short international connections rather than acting as a major hub. It’s typically used by full-service and low-cost carriers that link Sandakan with Kota Kinabalu, Kuala Lumpur and nearby Borneo destinations; fares can often be competitive compared with larger airports. The terminal lies roughly 6–8 km southwest of Sandakan town centre, with taxis and shared vans being the most common options—expect a 15–25 minute ride and modest fares; occasional bus services may be cheaper but slower. Pros: compact terminal and short transfer times; cons: limited lounges, fewer food and shopping options, and less frequent flight choice than bigger city airports.
How much is the cheapest flight ticket from Kuala Lumpur to Sandakan?
The cheapest flight ticket from Kuala Lumpur to Sandakan according to data for the last 48 hours costs $29
When is the best time to buy air tickets on the route Kuala Lumpur — Sandakan?
Often the best time to buy tickets from Kuala Lumpur to Sandakan is 2 months before departure.
When is the cheapest time of year to fly from Kuala Lumpur to Sandakan?
Based on statistics over the past years, the lowest prices for flights from Kuala Lumpur to Sandakan can be found flying in these months: December, January, November.
How long does it take to fly from Kuala Lumpur to Sandakan?
The fastest flights from Kuala Lumpur to Sandakan start from 2 hours 45 minutes in the air.
Which airline can fly direct from Kuala Lumpur to Sandakan?
The following airlines operate direct flights on the route Kuala Lumpur — Sandakan: AirAsia
The minimum one-way ticket price from Kuala Lumpur to Sandakan is $29 (December 2025), while the maximum is $57 (February 2026). On average, a ticket costs $34–$36.
