AirAsia
Su, Mo, Tu, and Sa
starting at $55
Malaysia Airlines
Su, Mo, Tu, and Sa
starting at $77
Flaut.Travel was designed and developed by a team dedicated to making the process of searching, comparing and booking airline tickets as easy and convenient as possible. Our service helps travelers to find and buy the cheapest flights from Kuala Lumpur to Sandakan. We have connected more than 40 airlines and airline ticketing agencies to help you find the most suitable and affordable flight option.
A non-stop flight is the most convenient and comfortable way to fly from Kuala Lumpur to Sandakan, despite the fact that sometimes flights with transfers can cost significantly less.
•
•
•
•
•
•
Answers to questions about the route that travelers are most interested in.
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.
AirAsia
Su, Mo, Tu, and Sa
starting at $55
Malaysia Airlines
Su, Mo, Tu, and Sa
starting at $77
The airlines on the Kuala Lumpur — Sandakan route each fly on specific days: AirAsia and Malaysia Airlines fly on Sunday, Monday, Tuesday, and Saturday.
Kuala Lumpur — Sandakan
06/10/2026
Departure
Direct flight
AK5194
starting at $161
Kuala Lumpur — Sandakan
01/03/2027
Departure
Direct flight
AK5196
starting at $133
Kuala Lumpur — Sandakan
01/04/2027
Departure
Direct flight
AK5198
starting at $111
Kuala Lumpur — Sandakan
01/08/2027
Departure
Direct flight
AK5198
starting at $100
Kuala Lumpur — Sandakan
06/11/2026
Departure
Direct flight
MH2710
starting at $141
Kuala Lumpur — Sandakan
06/19/2026
Departure
Direct flight
MH2668
starting at $142
Kuala Lumpur — Sandakan
08/20/2026
Departure
Direct flight
MH2710
starting at $198
Kuala Lumpur — Sandakan
06/05/2026
Departure
Direct flight
AK5198
starting at $148
starting at $75
starting at $75
The route Kuala Lumpur — Sandakan is served by several airlines: AirAsia 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 $75 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 cheapest one-way flight from Kuala Lumpur to Sandakan departs on 08/20/2026, is operated by AirAsia and costs $75
The cheapest roundtrip flight from Kuala Lumpur to Sandakan departs on 08/20/2026, is operated by AirAsia and costs $139
Fastest flight from Kuala Lumpur to Sandakan takes 2h 45m
There are direct flights on this route 5 days a week: Su, Mo, We, Th, and Fr
The distance between Kuala Lumpur and Sandakan is 1840km (1141 miles). The average flight duration is 2h 50m. There are 53 direct flights from Kuala Lumpur to Sandakan. Kuala Lumpur and Sandakan are in the same time zone. Flights from Kuala Lumpur begin at 5:15 AM. The latest flight from Kuala Lumpur departs at 10:35 PM
We couldn't find any special offers for flights from Kuala Lumpur to Sandakan
The cheapest flight ticket from Kuala Lumpur to Sandakan according to data for the last 48 hours costs $75
Often the best time to buy tickets from Kuala Lumpur to Sandakan is 2 months before departure.
Based on statistics over the past years, the lowest prices for flights from Kuala Lumpur to Sandakan can be found flying in these months: August, January, June.
The fastest flights from Kuala Lumpur to Sandakan start from 2 hours 45 minutes in the air.
The following airlines operate direct flights on the route Kuala Lumpur — Sandakan: AirAsia, Malaysia Airlines
The minimum one-way ticket price from Kuala Lumpur to Sandakan is $75 (August 2026), while the maximum is $96 (June 2026). On average, a ticket costs $82–$172.
Flight costs on the Kuala Lumpur — Sandakan route are confidently going down. From June 2026 to January 2027, prices fell from $96 to $75 — a 22% decrease. A welcome trend for travelers.
The most notable drop occurred from June 2026 to January 2027 — down 22%. The best period is August 2026–January 2027 (averaging $75), while the most expensive is June 2026–August 2026 ($86).
Since prices are falling, there's no rush to buy. The most cost-effective travel period is August 2026–January 2027: savings compared to expensive months can reach up to 12%.
Monthly price variation is 12.1%. Choosing the right departure date can lead to significant savings on this route.