Cheap Flights to Labuan Federal Territory

View NZ$85 flight on Sun, 10 May 2026Opens in a new window

Popular airlines to Labuan Federal Territory

  • Malaysia Airlines

  • AirAsia

  • Qatar Airways

  • Philippine Airlines

  • Japan 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
Thu, 30 Apr - Thu, 7 May
KUL
Kuala Lumpur
LBU
Labuan
NZ$169 Return, found 1 day ago
NZ$169
Return
found 1 day ago
Select AirAsia flight, departing Thu, 30 Apr from Kuala Lumpur to Labuan, returning Thu, 7 May, priced at NZ$169 found 1 day ago
Malaysia Airlines
Thu, 30 Apr - Thu, 7 May
KUL
Kuala Lumpur
LBU
Labuan
NZ$312 Return, found 1 day ago
NZ$312
Return
found 1 day ago
Select Malaysia Airlines flight, departing Thu, 30 Apr from Kuala Lumpur to Labuan, returning Thu, 7 May, priced at NZ$312 found 1 day ago

Labuan Federal Territory Flights

There is no better time to steal away to Labuan Federal Territory than right now, and Expedia.co.nz knows just how to get you there without breaking your budget. You can find cheap flights to Labuan Federal Territory right here on Expedia.co.nz, and comparing itineraries couldn't be easier. Whether you are early bird flyer or want to catch Labuan Federal Territory flights on the red-eye schedule, Expedia.co.nz can show you all the available flights at the best price. From domestic flights to international journeys, the flight you need can be found and booked right here with us.

Once you have your cheap tickets to Labuan Federal Territory in hand, holiday planning can move forward full steam ahead. Unleash the potential of your holiday with a car rental, which makes it possible to explore Labuan Federal Territory without relying on public transportation or trekking far and wide on foot.

If you're in the market for adventure, book one of the Expedia holiday packages. Our packages save you money and time by bundling hotels and flights. What are you waiting for? Your next holiday in Labuan Federal Territory starts right here!

Labuan Federal Territory Flights Information

Airlines serving
AirAsia, Malaysia Airlines
Roundtrip price
from NZ$169

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, NZ$169 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 NZ$169 and NZ$312. If you were heading one way out of Kuala Lumpur (KUL), you could have purchased a cheap seat from just NZ$85.
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 NZ$169 to NZ$312.
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.