Compare airlines, prices, and flight durations for your trip
Cheapest flights from Sandakan to Kuala Lumpur
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.
Remember that on average the ideal time to book flights is 2 months before departure!
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.
Schedule of direct flights from Sandakan to Kuala Lumpur
The airlines on the Sandakan — Kuala Lumpur route each fly on specific days: AirAsia flies every day except Thursday. Malaysia Airlines only flies on Monday, Tuesday, Wednesday, and Friday.
Sandakan airports overview
•
•
•
Kuala Lumpur airports overview
•
•
•
Frequently asked questions (FAQ)
Answers to questions about the route that travelers are most interested in.
Special offers and sales on air tickets from Sandakan to Kuala Lumpur
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.
Alternative routes
•••••••••••••••••••
Cheapest one way flight
$72
AirAsia
Direct flight
2h 45m
09/19/2026
The cheapest one-way flight from Sandakan to Kuala Lumpur departs on 09/19/2026, is operated by AirAsia and costs $72
Cheapest round trip flight
$181
AirAsia
Direct flight
5h 35m
08/24/2026
The cheapest roundtrip flight from Sandakan to Kuala Lumpur departs on 08/24/2026, is operated by AirAsia and costs $181
The fastest flight
2h 45m
Fastest flight from Sandakan to Kuala Lumpur takes 2h 45m
Direct flights
Every day
There are direct flights on this route 7 days a week: Su, Mo, Tu, We, Th, Fr, and Sa
Earliest flight
9:40 AM
Latest flight
6:45 PM
Average flight duration
3h
Direct flights count
16
Distance
1840km
Timezone difference
0h
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 — AirAsia and Malaysia Airlines. 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.
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.
August 2026
Lowest price
on average:
$70
June 2026
Highest price
on average:
$92
Avg Price
What is the cheapest price 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
When is the best time to buy air tickets on the route Sandakan — Kuala Lumpur?
Often the best time to buy tickets from Sandakan to Kuala Lumpur is 2 months before departure.
When is the cheapest time of year to fly from Sandakan to Kuala Lumpur?
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.
How long does it take to fly from Sandakan to Kuala Lumpur?
The fastest flights from Sandakan to Kuala Lumpur start from 2 hours 45 minutes in the air.
Which airline can fly direct from Sandakan to Kuala Lumpur?
The following airlines operate direct flights on the route Sandakan — Kuala Lumpur: AirAsia, Malaysia Airlines
The cost of a one-way flight from Sandakan to Kuala Lumpur ranges from $70 (August 2026) to $92 (June 2026). On average, the ticket price is about $79–$81.
Price dynamics
Flight costs on the Sandakan — Kuala Lumpur route are confidently going down. From June 2026 to October 2026, prices fell from $92 to $71 — a 22% decrease. A welcome trend for travelers.
Cheaper and more expensive periods
The most notable drop occurred from June 2026 to October 2026 — down 22%. The best period is August 2026–October 2026 (averaging $71), while the most expensive is June 2026–July 2026 ($87).
Best time to buy
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 18%.
Price predictability
Monthly price variation is 11.2%. Choosing the right departure date can lead to significant savings on this route.
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.
