Labuan to Kuala Lumpur flights
Routavio compares airline fares from several flight booking sites. The lowest one-way fare it found for Labuan to Kuala Lumpur is €49 with AirAsia (checked on 5 Nov 2026).
Your next trip, last seen at €49

When to fly
Explore datesMore dates worth a look
Last seen for 1 traveller on 6 Nov 2026. Check today's price.
Find the dates that work for you
The lowest fare we observed for each month. Open a month to see its days, then pick your outbound and return. A day with no price is one we will search for you.
One-way fare
- 5 Feb€73
- 6 Feb€74
- 7 Feb€74
- 8 Feb€77
- 9 Feb€74
- 10 Feb€77
- 11 Feb€77
- 12 Feb€74
- 13 Feb€65
- 14 Feb€67
- 15 Feb€62
- 16 Feb€49
- 17 Feb€49
- 18 Feb€49
- 19 Feb€49
- 20 Feb€49
- 21 Feb€56
- 22 Feb€49
- 23 Feb€49
- 24 Feb€49
- 25 Feb€49
- 26 Feb€49
- 27 Feb€49
- 28 Feb€49
- Lowest observed
- €49, departing 16 Feb 2027 (Last checked: 5 Nov 2026)One-way fare · Priced departure days checked in the last 14 days: 118Check live prices for this route
- Non-stop, one way
- €49, departing 26 Feb 2027 (Last checked: 6 Nov 2026)
- Airlines seen
- AirAsia, Malaysia Airlines, AirBorneo
- Fastest observed flight time
- 2h 30m
- Non-stop
- Yes
About this route
Explore the fares we observed from Labuan to Kuala Lumpur. Prices move often, so pick your dates to see the latest options.
- Route distance
- 1,521 km
- Fastest observed flight time
- 2h 30m
- Airlines seen
- AirAsia, Malaysia Airlines, AirBorneo
- Alternative airports
- SZB
Route-level information; individual journeys vary.
A clearer picture of your fare
If the observed fare for this date drops, we will email you. At most one message a day.
Non-stop airlines seen on this route
| Airline | Non-stop days / priced days |
|---|---|
| AirAsia | 75 / 78 |
| Malaysia Airlines | 3 / 78 |
Departure days with a non-stop fare checked in the last 14 days. A carrier listed here had a non-stop fare on at least 3 days; schedules may differ.
Airport to city: straight-line distance
- Labuan Airport (LBU) → Labuan, city gazetteer reference point (5.2831, 115.2308): ≈ 3 km.
- Sultan Abdul Aziz Shah International Airport (SZB) → Kuala Lumpur, city gazetteer reference point (3.1390, 101.6869): ≈ 15 km.
- Kuala Lumpur International Airport (KUL) → Kuala Lumpur, city gazetteer reference point (3.1390, 101.6869): ≈ 44 km.
Approximate distances calculated from coordinates, not road distances or travel times. These airports serve the city; they are not confirmed endpoints of an offer.
Lowest fare by departure month
Cheapest month from Labuan to Kuala Lumpur: February 2027, from €49 (checked 5 Nov 2026).
| Month | Lowest fare | Priced days |
|---|---|---|
| November 2026 | €53 | 20 |
| December 2026 | €54 | 19 |
| January 2027 | €53 | 28 |
| February 2027 | €49 | 24 |
| March 2027 | €49 | 21 |
| April 2027 | €52 | 6 |
Lowest fare by day of the week
Cheapest day of the week from Labuan to Kuala Lumpur: Monday, from €49 (checked 5 Nov 2026).
| Day | Lowest fare | Priced days |
|---|---|---|
| Monday | €49 | 17 |
| Tuesday | €49 | 17 |
| Wednesday | €49 | 20 |
| Thursday | €49 | 18 |
| Friday | €49 | 14 |
| Saturday | €49 | 16 |
| Sunday | €49 | 16 |
One-way fares checked in the last 14 days. Each figure is the lowest priced departure day we saw, not a guaranteed fare.
Lowest fare by days before departure
Lowest fare from Labuan to Kuala Lumpur by days until departure (61 days or more): €49 (checked 5 Nov 2026).
| Days before departure | Lowest fare | Priced days |
|---|---|---|
| 0 to 7 days | €54 | 7 |
| 8 to 30 days | €53 | 22 |
| 31 to 60 days | €53 | 16 |
| 61 days or more | €49 | 73 |
One-way fares checked in the last 14 days. Each figure is the lowest stored fare for that distance to departure, not a price forecast.
Fares for different departure dates, checked now; not a guide to when to book.
Lowest one-way fare we saw per airline
Cheapest airline from Labuan to Kuala Lumpur: AirAsia, from €49 (checked 6 Nov 2026).
| Airline | Lowest fare | Priced days |
|---|---|---|
| AirAsia | €49Feb 16, 2027 | 115 |
| Malaysia Airlines | €78Mar 10, 2027 | 3 |
One-way fares checked in the last 14 days. An airline listed here had a fare on at least 3 departure days. Each figure is the lowest we saw, not a guaranteed fare. Connecting itineraries are included; the date is the departure day of that fare.
Frequently asked
How much is a flight from Labuan to Kuala Lumpur?
The lowest fare Routavio has observed is €49, found on 5 Nov 2026. Prices move, so read it as a floor rather than a quote.
When is the cheapest month to fly from Labuan to Kuala Lumpur?
Cheapest month from Labuan to Kuala Lumpur: February 2027, from €49 (checked 5 Nov 2026).
Are there direct flights from Labuan to Kuala Lumpur?
Yes. Published schedules report non-stop flights on this route with AirAsia, Malaysia Airlines.
Which airlines fly from Labuan to Kuala Lumpur?
Routavio has seen these carriers on the route: AirAsia, Malaysia Airlines, AirBorneo.
How long does the flight from Labuan to Kuala Lumpur take?
Across the 143 fares Routavio observed, the average journey time is 2h 30m, including any stops. Individual departures vary; the fastest observed flight is listed in the route facts above.
How many of the observed Labuan to Kuala Lumpur fares were non-stop?
143 of the 143 fares we observed were non-stop; the rest included at least one stop. That describes our observations, not every flight that operates.
How much is a non-stop flight from Labuan to Kuala Lumpur?
Cheapest non-stop one-way fare: €49, departing 26 Feb 2027 (checked 6 Nov 2026).
Which airlines had non-stop offers on at least 3 departure dates from Labuan to Kuala Lumpur?
For Labuan to Kuala Lumpur, examples of observed one-way non-stop offers checked within the last 14 days: AirAsia (75), Malaysia Airlines (3). Each number counts distinct departure dates, not weekly flights; check current availability in search.
Which day of the week is cheapest from Labuan to Kuala Lumpur?
Cheapest day of the week from Labuan to Kuala Lumpur: Monday, from €49 (checked 5 Nov 2026).
Which airline has the lowest fare from Labuan to Kuala Lumpur?
Cheapest airline from Labuan to Kuala Lumpur: AirAsia, from €49 (checked 6 Nov 2026).
How observed prices work, what "No data" means and what a fare includes: Read the flight price guide · Price and schedule freshness on Routavio
Keep exploring
Similar routes
Non-stop airlines on this route
More routes from Labuan
More routes to Kuala Lumpur
Show all 36 routes →Show fewer ↑
Recently observed fares. Prices may change.