A sandy beach with gentle waves, dense green foliage, and a rocky shoreline.

Cheap Flights to Labuan Federal Territory

View AU$133 flight on Sun, 9 Aug 2026Opens in a new window

Popular airlines to Labuan Federal Territory

  • Malaysia Airlines

  • AirAsia

  • Singapore Airlines

  • Japan Airlines

  • Qatar Airways

  • Philippine Airlines

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

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

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest Flights to Labuan Federal Territory

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

AirAsia
Fri, 30 Oct - Sat, 31 Oct
KUL
Kuala Lumpur
LBU
Labuan
AU$191 Return, found 5 days ago
AU$191
Return
found 5 days ago
Select AirAsia flight, departing Fri, 30 Oct from Kuala Lumpur to Labuan, returning Sat, 31 Oct, priced at AU$191 found 5 days ago
AirAsia
Wed, 9 Sept - Wed, 16 Sept
KUL
Kuala Lumpur
LBU
Labuan
AU$252 Return, found 2 days ago
AU$252
Return
found 2 days ago
Select AirAsia flight, departing Wed, 9 Sept from Kuala Lumpur to Labuan, returning Wed, 16 Sept, priced at AU$252 found 2 days ago
AirAsia
Thu, 10 Sept - Sun, 13 Sept
KUL
Kuala Lumpur
LBU
Labuan
AU$266 Return, found 1 day ago
AU$266
Return
found 1 day ago
Select AirAsia flight, departing Thu, 10 Sept from Kuala Lumpur to Labuan, returning Sun, 13 Sept, priced at AU$266 found 1 day ago
AirAsia
Fri, 11 Sept - Fri, 18 Sept
KUL
Kuala Lumpur
LBU
Labuan
AU$279 Return, found 15 hours ago
AU$279
Return
found 15 hours ago
Select AirAsia flight, departing Fri, 11 Sept from Kuala Lumpur to Labuan, returning Fri, 18 Sept, priced at AU$279 found 15 hours ago
Malaysia Airlines
Fri, 30 Oct - Sat, 31 Oct
KUL
Kuala Lumpur
LBU
Labuan
AU$289 Return, found 5 days ago
AU$289
Return
found 5 days ago
Select Malaysia Airlines flight, departing Fri, 30 Oct from Kuala Lumpur to Labuan, returning Sat, 31 Oct, priced at AU$289 found 5 days ago
AirAsia
Sat, 1 Aug - Wed, 5 Aug
KUL
Kuala Lumpur
LBU
Labuan
AU$290 Return, found 8 hours ago
AU$290
Return
found 8 hours ago
Select AirAsia flight, departing Sat, 1 Aug from Kuala Lumpur to Labuan, returning Wed, 5 Aug, priced at AU$290 found 8 hours ago
Malaysia Airlines
Thu, 10 Sept - Sun, 13 Sept
KUL
Kuala Lumpur
LBU
Labuan
AU$290 Return, found 1 day ago
AU$290
Return
found 1 day ago
Select Malaysia Airlines flight, departing Thu, 10 Sept from Kuala Lumpur to Labuan, returning Sun, 13 Sept, priced at AU$290 found 1 day ago
Singapore Airlines
Thu, 15 Oct - Thu, 22 Oct
DPS
Bali
LBU
Labuan
AU$481 Return, found 2 days ago
AU$481
Return
found 2 days ago
Select Singapore Airlines flight, departing Thu, 15 Oct from Bali to Labuan, returning Thu, 22 Oct, priced at AU$481 found 2 days ago
Qantas Airways
Wed, 16 Sept - Sat, 19 Sept
MEL
Melbourne
LBU
Labuan
AU$1,102 Return, found 1 day ago
AU$1,102
Return
found 1 day ago
Select Qantas Airways flight, departing Wed, 16 Sept from Melbourne to Labuan, returning Sat, 19 Sept, priced at AU$1,102 found 1 day ago
Philippine Airlines
Wed, 19 Aug - Sat, 22 Aug
DPS
Bali
LBU
Labuan
AU$1,387 Return, found 5 days ago
AU$1,387
Return
found 5 days ago
Select Philippine Airlines flight, departing Wed, 19 Aug from Bali to Labuan, returning Sat, 22 Aug, priced at AU$1,387 found 5 days ago

Trending flights to Labuan Federal Territory

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Malaysia Airlines
Tue, 20 Oct - Sun, 25 Oct
SYD
Sydney
LBU
Labuan
AU$994 Return, just found
AU$994
Return
just found
Select Malaysia Airlines flight, departing Tue, 20 Oct from Sydney to Labuan, returning Sun, 25 Oct, priced at AU$994 just found

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, AU$191 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 AU$191 and AU$1,387. If you were heading one way out of Kuala Lumpur (KUL), you could have purchased a cheap seat from just AU$133.
When is the cheapest time to fly to Labuan Federal Territory?
If you're not set on what date you jet off to Labuan Federal Territory, try to fly out early in the week. The most affordable day to take off is normally Tuesday, followed by Monday. Saturday is typically the most expensive day, with many people preferring to fly on the weekend.
How much is a plane ticket to Labuan Federal Territory?
In the last seven days, fares to Labuan Federal Territory varied from AU$191 to AU$1,387.
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.

Book with confidence

Labuan Federal Territory Flights

When was the last time you embarked on a grand adventure? Whether it was last month or years ago, there’s never been a better time to start planning your next big trip. Book tickets to Labuan Federal Territory today and get ready to build your travel itinerary, from exploring the area with your family to recharging in the change of scenery. During your stay, visit the must-see attractions, chow down on the local cuisine, and relish in a holiday state of mind. However you decide to spend your upcoming trip, we’re here to make your travel plans easy and affordable.

Book Your Labuan Federal Territory Airfare

At Expedia.com.au, it’s simple to find cheap flights to Labuan Federal Territory that won’t cause your wallet to flinch. Browse through our inventory of Labuan Federal Territory flights and find airfare matching your preferred times and dates. Looking for a red-eye flight or an afternoon departure? Don’t worry, we’ve got you covered. You can even take advantage of our convenient My Scratchpad online feature, which lets you track your search results with ease. No more excuses; book your travel arrangements with us today to make your dream trip a reality.

Labuan Federal Territory Flights

Travel information

Labuan Federal Territory Flights Information

Airlines serving
AirAsia, Malaysia Airlines, Singapore Airlines, Philippine Airlines, Qantas Airways
Roundtrip price
from AU$191
Labuan Federal Territory Flights Information

Explore a world of travel with Expedia

*Available to Expedia members.