starting at $74
starting at $72
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 Sandakan to Kuala Lumpur. 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 Sandakan to Kuala Lumpur, despite the fact that sometimes flights with transfers can cost significantly less.
The only airline operating direct flights from Sandakan to Kuala Lumpur is Malaysia Airlines. Flights operate on Sunday, Monday, Tuesday, and Friday.
•
•
•
•
•
•
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.
Flights from Sandakan to Kuala Lumpur are operated by several airlines — Malaysia Airlines and AirAsia. This allows passengers to flexibly choose flights based on departure time, cost, and additional services. The minimum ticket price starts at $72, making this destination accessible to travelers with different budgets. We help compare all available options in real time, so you can book tickets at the best value for money. The service ensures transparent search and lets you book affordable flights in just a few clicks.
starting at $74
starting at $72
Sandakan — Kuala Lumpur
06/12/2026
Departure
Direct flight
MH2711
starting at $2,378
Sandakan — Kuala Lumpur
07/12/2026
Departure
Direct flight
AK5195
starting at $89
Sandakan — Kuala Lumpur
07/31/2026
Departure
Direct flight
AK5195
starting at $89
Sandakan — Kuala Lumpur
08/21/2026
Departure
Direct flight
MH2669
starting at $88
Sandakan — Kuala Lumpur
07/07/2026
Departure
Direct flight
MH2669
starting at $206
Sandakan — Kuala Lumpur
08/20/2026
Departure
Direct flight
AK5197
starting at $74
Sandakan — Kuala Lumpur
10/17/2026
Departure
Direct flight
AK5199
starting at $74
Malaysia Airlines
Su, Mo, Tu, and Fr
starting at $103
The cheapest one-way flight from Sandakan to Kuala Lumpur departs on 08/21/2026, is operated by AirAsia and costs $72
The cheapest roundtrip flight from Sandakan to Kuala Lumpur departs on 08/24/2026, is operated by AirAsia and costs $186
Fastest flight from Sandakan to Kuala Lumpur takes 2h 45m
There are direct flights on this route 5 days a week: Su, Tu, Th, Fr, and Sa
The distance between Sandakan and Kuala Lumpur is 1840km (1141 miles). The average flight duration is 3h. There are 23 direct flights from Sandakan to Kuala Lumpur. Sandakan and Kuala Lumpur are in the same time zone. Flights from Sandakan begin at 9:40 AM. The latest flight from Sandakan departs at 6:45 PM
We couldn't find any special offers for flights from Sandakan to Kuala Lumpur
The cheapest flight ticket from Sandakan to Kuala Lumpur according to data for the last 48 hours costs $72
Often the best time to buy tickets from Sandakan to Kuala Lumpur is 2 months before departure.
Based on statistics over the past years, the lowest prices for flights from Sandakan to Kuala Lumpur can be found flying in these months: August, October, July.
The fastest flights from Sandakan to Kuala Lumpur start from 2 hours 45 minutes in the air.
The following airlines operate direct flights on the route Sandakan — Kuala Lumpur: Malaysia Airlines, AirAsia
The cost of a one-way flight from Sandakan to Kuala Lumpur ranges from $72 (August 2026) to $95 (June 2026). On average, the ticket price is about $82–$88.
Flight costs on the Sandakan — Kuala Lumpur route are confidently going down. From June 2026 to October 2026, prices fell from $95 to $74 — a 22% decrease. A welcome trend for travelers.
The most notable drop occurred from June 2026 to October 2026 — down 22%. The best period is August 2026–October 2026 (averaging $73), while the most expensive is June 2026–July 2026 ($91).
Since prices are falling, there's no rush to buy. The most cost-effective travel period is August 2026–October 2026: savings compared to expensive months can reach up to 20%.
Monthly price variation is 11.6%. Choosing the right departure date can lead to significant savings on this route.