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.
The minimum one-way ticket price from Kuala Lumpur to Sandakan is $62 (January 2027), while the maximum is $95 (December 2026). On average, a ticket costs $68–$71.
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.
The only airline operating direct flights from Kuala Lumpur to Sandakan is AirAsia. Flights operate every day except Tuesday.
•
•
•
•
•
•
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.
The cheapest one-way flight from Kuala Lumpur to Sandakan departs on 03/17/2027, is operated by AirAsia and costs $49
The cheapest roundtrip flight from Kuala Lumpur to Sandakan departs on 10/29/2026, is operated by AirAsia and costs $141
Fastest flight from Kuala Lumpur to Sandakan takes 2h 45m
There are direct flights on this route 6 days a week: Su, Mo, Tu, We, Th, and Sa
The distance between Kuala Lumpur and Sandakan is 1845km (1144 miles). The average flight duration is 2h 48m. There are 40 direct flights from Kuala Lumpur to Sandakan. Kuala Lumpur and Sandakan are in the same time zone. Flights from Kuala Lumpur begin at 6:10 AM. The latest flight from Kuala Lumpur departs at 3:25 PM
Prices on the Kuala Lumpur — Sandakan route are consistently going up. From September 2026 to April 2027, tickets went from $68 to $65 — a 4% increase. This trend is worth considering when planning your trip.
The most significant price increase was from September 2026 to December 2026 — up 40%. The best time to fly is January 2027–April 2027, when the average price is $64. In November 2026–December 2026, tickets cost around $82.
Given the rising prices, it's best not to delay your purchase. Flying in January 2027–April 2027 can save you up to 22% compared to the most expensive months.
Price variation across months on this route is 15.6%. Your choice of departure month significantly affects the total flight cost.
The route Kuala Lumpur — Sandakan is served by a single airline — AirAsia. This means that when planning your trip, you won’t need to spend time choosing between dozens of carriers: all flights are operated by one provider, which simplifies the booking process. Despite the limited choice, passengers can still plan ahead, select optimal departure dates, and buy tickets at the lowest price — from $49. Using our service, you can quickly compare available AirAsia flights and book a seat in advance at a favorable rate.
starting at $49
Kuala Lumpur — Sandakan
03/17/2027
Departure
Direct flight
AK5192
starting at $49
Kuala Lumpur — Sandakan
11/02/2026
Departure
Direct flight
AK5192
starting at $66
Kuala Lumpur — Sandakan
11/05/2026
Departure
Direct flight
AK5194
starting at $66
Kuala Lumpur — Sandakan
11/15/2026
Departure
Direct flight
AK5192
starting at $66
Kuala Lumpur — Sandakan
11/24/2026
Departure
Direct flight
AK5194
starting at $68
Kuala Lumpur — Sandakan
01/09/2027
Departure
Direct flight
AK5194
starting at $69
Kuala Lumpur — Sandakan
10/07/2026
Departure
Direct flight
AK5198
starting at $69
Kuala Lumpur — Sandakan
10/08/2026
Departure
Direct flight
AK5198
starting at $69
Kuala Lumpur — Sandakan
10/10/2026
Departure
Direct flight
AK5198
starting at $69
Kuala Lumpur — Sandakan
10/10/2026
Departure
Direct flight
AK5192
starting at $69
AirAsia
Su, Mo, We, Th, Fr, and Sa
starting at $68
The cheapest flight ticket from Kuala Lumpur to Sandakan according to data for the last 48 hours costs $49
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: January, April, October.
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
All airports
We couldn't find any special offers for flights from Kuala Lumpur to Sandakan