Cheap Flights from Sandakan to Kuala Lumpur Starting at $31
Helping travelers to find the best flight offers
Cheapest flights from Sandakan to Kuala Lumpur
Fly from Sandakan to Kuala Lumpur with confidence — our search scans over 700 airlines, 50+ agencies and 5+ top booking systems to uncover the best prices, schedules and booking conditions for your trip. Compare options in seconds and lock in the flight that fits your budget and timetable.
Remember that on average the ideal time to book flights is 2 months before departure!
Fly direct from Sandakan to Kuala Lumpur for the quickest, most convenient way to get between these Malaysian cities — perfect for business trips or squeezing more sightseeing into your visit. Direct services cut travel time and hassle, though you may occasionally find cheaper options with stops; for comfort and speed, a nonstop flight is hard to beat.
Schedule of direct flights from Sandakan to Kuala Lumpur
A direct flight is the easiest way to get to your destination. The following airlines operate non-stop flights from Sandakan to Kuala Lumpur:
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
$31
AirAsia
Direct flight
2h 45m
10/14/2025
The cheapest one-way flight from Sandakan to Kuala Lumpur departs on 10/14/2025, is operated by AirAsia and costs $31
Cheapest round trip flight
—
—
—
—
—
There is no information about the cheapest roundtrip flight from Sandakan to Kuala Lumpur
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:50 AM
Latest flight
9:45 PM
Direct flights count
48
Distance
1840km
Timezone difference
0h
The distance between Sandakan and Kuala Lumpur is 1840km (1141 miles). There are 48 direct flights from Sandakan to Kuala Lumpur. Sandakan and Kuala Lumpur are in the same time zone. Flights from Sandakan begin at 9:50 AM. The latest flight from Sandakan departs at 9:45 PM
Flights from Sandakan to Kuala Lumpur are operated by several airlines — AirAsia, Malindo Air, and Malaysia Airlines. This allows passengers to flexibly choose flights based on departure time, cost, and additional services. The minimum ticket price starts at $31, 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.
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.
November 2025
Lowest price
on average:
$33
February 2026
Highest price
on average:
$72
Avg Price
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
How much is the cheapest flight ticket from Sandakan to Kuala Lumpur?
The cheapest flight ticket from Sandakan to Kuala Lumpur according to data for the last 48 hours costs $31
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: November, January, October.
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, Malindo Air, Malaysia Airlines
The cost of a one-way flight from Sandakan to Kuala Lumpur ranges from $33 (November 2025) to $72 (February 2026). On average, the ticket price is about $49–$54.
