Cheap Flights from Kuala Lumpur to Sandakan — $66

The only airline operating direct flights from Kuala Lumpur to Sandakan is AirAsia. Flights operate every day except Monday and Tuesday.

The route Kuala Lumpur — Sandakan is served by several airlines: Malaysia Airlines and AirAsia. 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 $66 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.

The minimum one-way ticket price from Kuala Lumpur to Sandakan is $63 (October 2026), while the maximum is $86 (August 2026). On average, a ticket costs $66–$69.

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.