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.
All airlines serving Sandakan — Kuala Lumpur operate daily direct flights: Malaysia Airlines and AirAsia fly every day.
•
•
•
•
•
•
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 Sandakan to Kuala Lumpur departs on 03/04/2027, is operated by Malaysia Airlines and costs $61
There is no information about the cheapest roundtrip flight from Sandakan to Kuala Lumpur
Fastest flight from Sandakan to Kuala Lumpur takes 2h 45m
There are direct flights on this route 5 days a week: Mo, We, Th, Fr, and Sa
The distance between Sandakan and Kuala Lumpur is 1840km (1141 miles). The average flight duration is 3h. There are 16 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
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 $61, 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 $61
starting at $62
Sandakan — Kuala Lumpur
03/04/2027
Departure
Direct flight
MH2711
starting at $61
Sandakan — Kuala Lumpur
03/03/2027
Departure
Direct flight
AK5199
starting at $62
Sandakan — Kuala Lumpur
03/05/2027
Departure
Direct flight
MH2711
starting at $73
Sandakan — Kuala Lumpur
12/07/2026
Departure
Direct flight
AK5197
starting at $73
Sandakan — Kuala Lumpur
08/03/2026
Departure
Direct flight
AK5195
starting at $79
Sandakan — Kuala Lumpur
08/24/2026
Departure
Direct flight
AK5193
starting at $82
Sandakan — Kuala Lumpur
07/29/2026
Departure
Direct flight
AK5195
starting at $85
Sandakan — Kuala Lumpur
12/05/2026
Departure
Direct flight
AK5195
starting at $86
Sandakan — Kuala Lumpur
12/04/2026
Departure
Direct flight
AK5197
starting at $87
Sandakan — Kuala Lumpur
08/07/2026
Departure
Direct flight
AK5199
starting at $90
Malaysia Airlines
Every day
starting at $119
AirAsia
Every day
starting at $99
Sandakan Airport (SDK) serves as the main gateway to Sandakan and the surrounding Sabah region, acting primarily as a domestic and regional hub rather than a long-haul gateway. The airport typically handles flights operated by Malaysia Airlines, AirAsia and other regional carriers, with fares often perceived as moderate compared with larger Malaysian cities. It sits roughly 7–10 km from Sandakan town center; taxis and local minibuses are the usual choices, with transfer times commonly around 15–25 minutes depending on traffic and fares generally inexpensive. Pros include compact terminals and quick connections for onward travel to eco-tourism sites; cons can be limited dining and lounge options and fewer flight choices outside peak periods.
Kuala Lumpur is served primarily by Kuala Lumpur International Airport (KUL), a major international hub handling long-haul carriers and full-service airlines alongside many regional and low-cost operators; for budget travel, klia2 (adjacent to KUL) typically hosts most low-cost carriers. KUL/klia2 lie about 45–60 km south of the city center, with journey times of roughly 35–60 minutes by express train (KLIA Ekspres) and 45–90 minutes by taxi or rideshare depending on traffic; train fares usually fall in a mid-range band while taxis can be pricier, especially during peak hours. Pros: efficient rail link, wide range of international connections and amenities. Cons: distance from central Kuala Lumpur can add transfer time and cost, and services may be split between terminals for different carrier types.
The cheapest flight ticket from Sandakan to Kuala Lumpur according to data for the last 48 hours costs $61
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: October, July, December.
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 $64 (October 2026) to $83 (August 2026). On average, the ticket price is about $77–$82.
Ticket prices for Sandakan — Kuala Lumpur follow a predictable curve: rise, peak, and decline. This typical seasonal pattern lets you plan your purchase to avoid overpaying.
Prices rise from October 2026 to December 2026 (+28%), then decline from July 2026 to October 2026 (22%). The cheapest tickets are in October 2026–December 2026 (averaging $73), while the priciest are in July 2026–August 2026 ($82).
For savings, plan your flight for October 2026–December 2026 — you could save up to 11%. Try to avoid July 2026–August 2026 when possible: prices are at their highest then.
Price spread on this route is 10.2%. Costs depend heavily on the season, so flexibility in choosing your departure month is especially valuable here.
We couldn't find any special offers for flights from Sandakan to Kuala Lumpur