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 10/25/2026, is operated by Malaysia Airlines and costs $51
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: Su, Mo, Tu, We, and Sa
The distance between Sandakan and Kuala Lumpur is 1845km (1144 miles). The average flight duration is 2h 50m. There are 39 direct flights from Sandakan to Kuala Lumpur. Sandakan and Kuala Lumpur are in the same time zone. Flights from Sandakan begin at 9:30 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 $51, 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 $51
starting at $64
Sandakan — Kuala Lumpur
10/25/2026
Departure
Direct flight
MH2669
starting at $51
Sandakan — Kuala Lumpur
10/26/2026
Departure
Direct flight
AK5193
starting at $64
Sandakan — Kuala Lumpur
10/05/2026
Departure
Direct flight
AK5195
starting at $66
Sandakan — Kuala Lumpur
10/21/2026
Departure
Direct flight
AK5193
starting at $66
Sandakan — Kuala Lumpur
04/03/2027
Departure
Direct flight
AK5197
starting at $68
Sandakan — Kuala Lumpur
09/28/2026
Departure
Direct flight
AK5195
starting at $68
Sandakan — Kuala Lumpur
09/19/2026
Departure
Direct flight
AK5195
starting at $68
Sandakan — Kuala Lumpur
09/30/2026
Departure
Direct flight
AK5193
starting at $68
Sandakan — Kuala Lumpur
11/04/2026
Departure
Direct flight
AK5195
starting at $77
Sandakan — Kuala Lumpur
09/08/2026
Departure
Direct flight
AK5195
starting at $95
Malaysia Airlines
Every day
starting at $109
AirAsia
Every day
starting at $90
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.
We couldn't find any special offers for flights from Sandakan to Kuala Lumpur
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 $51
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, March, April.
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 $63 (October 2026) to $77 (November 2026). On average, the ticket price is about $69–$136.
Tickets from Sandakan to Kuala Lumpur cost roughly the same any month. This is convenient: you can plan your trip based on your schedule rather than prices.
There is a slight difference: it's a bit cheaper in September 2026–October 2026 (averaging $66) and slightly more in November 2026–March 2027 ($72). But overall, the difference is small.
On this route, you don't need to target specific months — prices are stable. The difference between the cheapest and most expensive period is only 9%. Book whenever it's convenient.
Monthly price variation is just 6.9%. Ticket costs on this route are among the most predictable.