Cheap flights to Labuan Federal Territory

View €145 flight on Wed, 11 Feb 2026Opens in a new window

Popular airlines to Labuan Federal Territory

  • Malaysia Airlines

  • AirAsia

  • Qatar Airways

  • Philippine Airlines

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 15% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap round-trip flights to Labuan Federal Territory

Prices were available within the past 7 days and start at €145 for one-way flights and €122 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Malaysia Airlines
Thu, 26 Feb - Sun, 1 Mar
KUL
Kuala Lumpur
LBU
Labuan
€122 Return, found 11 hours ago
€122
Return
found 11 hours ago
Select Malaysia Airlines flight, departing Thu, 26 Feb from Kuala Lumpur to Labuan, returning Sun, 1 Mar, priced at €122 found 11 hours ago
Malaysia Airlines
Thu, 26 Feb - Sun, 1 Mar
KUL
Kuala Lumpur
LBU
Labuan
€136 Return, found 11 hours ago
€136
Return
found 11 hours ago
Select Malaysia Airlines flight, departing Thu, 26 Feb from Kuala Lumpur to Labuan, returning Sun, 1 Mar, priced at €136 found 11 hours ago
Malaysia Airlines
Sun, 15 Mar - Fri, 27 Mar
KUL
Kuala Lumpur
LBU
Labuan
€164 Return, found 1 day ago
€164
Return
found 1 day ago
Select Malaysia Airlines flight, departing Sun, 15 Mar from Kuala Lumpur to Labuan, returning Fri, 27 Mar, priced at €164 found 1 day ago
Malaysia Airlines
Sun, 15 Mar - Fri, 27 Mar
KUL
Kuala Lumpur
LBU
Labuan
€178 Return, found 1 day ago
€178
Return
found 1 day ago
Select Malaysia Airlines flight, departing Sun, 15 Mar from Kuala Lumpur to Labuan, returning Fri, 27 Mar, priced at €178 found 1 day ago
Malaysia Airlines
Mon, 16 Mar - Tue, 24 Mar
KUL
Kuala Lumpur
LBU
Labuan
€192 Return, found 1 day ago
€192
Return
found 1 day ago
Select Malaysia Airlines flight, departing Mon, 16 Mar from Kuala Lumpur to Labuan, returning Tue, 24 Mar, priced at €192 found 1 day ago
Malaysia Airlines
Sun, 15 Mar - Fri, 27 Mar
KUL
Kuala Lumpur
LBU
Labuan
€197 Return, found 1 day ago
€197
Return
found 1 day ago
Select Malaysia Airlines flight, departing Sun, 15 Mar from Kuala Lumpur to Labuan, returning Fri, 27 Mar, priced at €197 found 1 day ago
Malaysia Airlines
Tue, 17 Mar - Tue, 24 Mar
KUL
Kuala Lumpur
LBU
Labuan
€206 Return, found 1 day ago
€206
Return
found 1 day ago
Select Malaysia Airlines flight, departing Tue, 17 Mar from Kuala Lumpur to Labuan, returning Tue, 24 Mar, priced at €206 found 1 day ago
Malaysia Airlines
Sun, 15 Mar - Fri, 27 Mar
KUL
Kuala Lumpur
LBU
Labuan
€210 Return, found 1 day ago
€210
Return
found 1 day ago
Select Malaysia Airlines flight, departing Sun, 15 Mar from Kuala Lumpur to Labuan, returning Fri, 27 Mar, priced at €210 found 1 day ago
Malaysia Airlines
Mon, 16 Mar - Tue, 24 Mar
KUL
Kuala Lumpur
LBU
Labuan
€224 Return, found 1 day ago
€224
Return
found 1 day ago
Select Malaysia Airlines flight, departing Mon, 16 Mar from Kuala Lumpur to Labuan, returning Tue, 24 Mar, priced at €224 found 1 day ago
Malaysia Airlines
Tue, 17 Mar - Tue, 24 Mar
KUL
Kuala Lumpur
LBU
Labuan
€238 Return, found 1 day ago
€238
Return
found 1 day ago
Select Malaysia Airlines flight, departing Tue, 17 Mar from Kuala Lumpur to Labuan, returning Tue, 24 Mar, priced at €238 found 1 day ago
Malaysia Airlines
Tue, 17 Mar - Tue, 24 Mar
KUL
Kuala Lumpur
LBU
Labuan
€248 Return, found 1 day ago
€248
Return
found 1 day ago
Select Malaysia Airlines flight, departing Tue, 17 Mar from Kuala Lumpur to Labuan, returning Tue, 24 Mar, priced at €248 found 1 day ago
Malaysia Airlines
Tue, 17 Mar - Tue, 24 Mar
KUL
Kuala Lumpur
LBU
Labuan
€280 Return, found 1 day ago
€280
Return
found 1 day ago
Select Malaysia Airlines flight, departing Tue, 17 Mar from Kuala Lumpur to Labuan, returning Tue, 24 Mar, priced at €280 found 1 day ago

About Labuan Federal Territory

Expedia offers flights to Labuan Federal Territory to meet every traveller's needs. Whatever your flight need - Expedia has the flight for you. So choose from flights to Labuan Federal Territory or destinations around the world and discover how easy it is to make your flight reservations on Expedia.

Frequently asked questions

How do I find cheap flights to Labuan Federal Territory that have flexible change policies?
We know that plans can change very quickly, so locking in a flexible fare with Expedia is a wise idea. Simply tick the "No change fee" box below the "Flexible change policies" filter. Your low-cost, flexible flight to Labuan Federal Territory is only a few clicks away.
How can I find cheap tickets to Labuan Federal Territory?
To get your hands on a great deal to Labuan Federal Territory, book well ahead. Also make use of Expedia's handy "flexible dates" feature above your search results. This will show you prices for the days around your travel dates. In the last seven days, €122 was the best price for a flight to Labuan Federal Territory.
How much is a flight to Labuan Federal Territory?
The cost of a round-trip airfare to Labuan Federal Territory in the last seven days fluctuated between €122 and €280. If you were heading one way out of Kuala Lumpur (KUL), you could have purchased a cheap seat from just €145.
How much is a plane ticket to Labuan Federal Territory?
In the last seven days, fares to Labuan Federal Territory varied from €122 to €280.
What is the best time to go to Labuan Federal Territory?
June, August and September are the most popular months to discover Labuan, one of Labuan Federal Territory's most fascinating cities. Summertime here starts June 20. Average temperatures vary from 24ºC to 32ºC across the season, so plan your adventure around then if you're into warmer weather.
What months are the cheapest to book a flight to Labuan Federal Territory?
To pick up cheap flights to Labuan Federal Territory, book during February when ticket prices are at their lowest. When's the most expensive time? In the U.S, it's the festive month of December.
*Available to Expedia members.