Cheap Flights to Labuan Federal Territory from $90 (2025/2026)

Wander Wisely with exceptional service, 24/7 supportOpens in a new window

Feel at ease with free flight cancellations within 24 hours of booking

Change your flight without a fee on select flights

How Much Does it Cost To Fly To Labuan Federal Territory?

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Thu, Sep 25 - Sun, Sep 28
KUL
Kuala Lumpur Intl.
LBU
Labuan
$181 Roundtrip, found 10 hours ago
$181
Roundtrip
found 10 hours ago
Select Malaysia Airlines flight, departing Thu, Sep 25 from Kuala Lumpur Intl. to Labuan, returning Sun, Sep 28, priced at $181 found 10 hours ago
Thu, Sep 25 - Sun, Sep 28
KUL
Kuala Lumpur Intl.
LBU
Labuan
$197 Roundtrip, found 10 hours ago
$197
Roundtrip
found 10 hours ago
Select Malaysia Airlines flight, departing Thu, Sep 25 from Kuala Lumpur Intl. to Labuan, returning Sun, Sep 28, priced at $197 found 10 hours ago
Thu, Sep 25 - Sun, Sep 28
KUL
Kuala Lumpur Intl.
LBU
Labuan
$212 Roundtrip, found 10 hours ago
$212
Roundtrip
found 10 hours ago
Select Malaysia Airlines flight, departing Thu, Sep 25 from Kuala Lumpur Intl. to Labuan, returning Sun, Sep 28, priced at $212 found 10 hours ago
Thu, Sep 25 - Sun, Sep 28
KUL
Kuala Lumpur Intl.
LBU
Labuan
$217 Roundtrip, found 10 hours ago
$217
Roundtrip
found 10 hours ago
Select Malaysia Airlines flight, departing Thu, Sep 25 from Kuala Lumpur Intl. to Labuan, returning Sun, Sep 28, priced at $217 found 10 hours ago
Thu, Sep 25 - Sun, Sep 28
KUL
Kuala Lumpur Intl.
LBU
Labuan
$233 Roundtrip, found 10 hours ago
$233
Roundtrip
found 10 hours ago
Select Malaysia Airlines flight, departing Thu, Sep 25 from Kuala Lumpur Intl. to Labuan, returning Sun, Sep 28, priced at $233 found 10 hours ago
Thu, Sep 25 - Sun, Sep 28
KUL
Kuala Lumpur Intl.
LBU
Labuan
$249 Roundtrip, found 10 hours ago
$249
Roundtrip
found 10 hours ago
Select Malaysia Airlines flight, departing Thu, Sep 25 from Kuala Lumpur Intl. to Labuan, returning Sun, Sep 28, priced at $249 found 10 hours ago
Sun, Sep 7 - Wed, Sep 10
KUL
Kuala Lumpur Intl.
LBU
Labuan
$334 Roundtrip, found 5 days ago
$334
Roundtrip
found 5 days ago
Select Malaysia Airlines flight, departing Sun, Sep 7 from Kuala Lumpur Intl. to Labuan, returning Wed, Sep 10, priced at $334 found 5 days ago
Sun, Sep 7 - Wed, Sep 10
KUL
Kuala Lumpur Intl.
LBU
Labuan
$370 Roundtrip, found 5 days ago
$370
Roundtrip
found 5 days ago
Select Malaysia Airlines flight, departing Sun, Sep 7 from Kuala Lumpur Intl. to Labuan, returning Wed, Sep 10, priced at $370 found 5 days ago
OriginDestinationTravel DatesFlights From*
KULLabuanSeptember 25 to September 28$181
*Prices include taxes and fees

Travelers ❤️ These Labuan Federal Territory 🏨

Hotel Aifa

Hotel Aifa

3 out of 5
U0217, Jalan Tun Mustapha, Labuan, Wilayah Persekutuan Labuan
Stay at this 3-star hotel in Labuan. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions Labuan Museum and Financial Park are located nearby.
Hotel Aifa
Palm Beach Resort & Spa

Palm Beach Resort & Spa

3.5 out of 5
Jalan Batu Manikar, Labuan, Sabah
Stay at this 3.5-star beach resort in Labuan. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Labuan Bird Park and Chimney of Labuan are located nearby.
Palm Beach Resort & Spa
Dorsett Grand Labuan

Dorsett Grand Labuan

5 out of 5
462 Jalan Merdeka, Labuan, Sabah
Stay at this 5-star luxury hotel in Labuan. Enjoy free WiFi, free parking, and 2 bars/lounges. Popular attractions Financial Park and Labuan Museum are located nearby.
Dorsett Grand Labuan
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Tiara Labuan Hotel

Tiara Labuan Hotel

4 out of 5
Jalan Tanjung Batu, Labuan
Stay at this 4-star beach hotel in Labuan. Enjoy free WiFi, 3 restaurants, and 2 bars/lounges. Popular attractions Tiara Beach and World War II Memorial are located nearby.
Tiara Labuan Hotel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently asked questions

How much is the cheapest flight to Labuan Federal Territory?
A roundtrip flight to Labuan Federal Territory cost as little as $181 during the last seven days. When you're ready to book, we'll help you land a top deal. This price was available on Travelocity for flights to Labuan Federal Territory departing within the next year. Prices and availability are subject to change. Additional terms apply.
Which airlines fly to Labuan Federal Territory?
Lock in a seat with one of the 15 airlines that jet to Labuan Federal Territory. If your first port of call is Labuan, let Malaysia Airlines take you to this exciting city to discover its top attractions. This popular carrier offers 212 flights there every month.
What is the cheapest month to fly to Labuan Federal Territory?
For your greatest chance at securing a fabulous flight deal, organize your vacation sometime in September. According to Travelocity's direct flight demand between January and December last year, it's the cheapest month to jet out to Labuan Federal Territory.
How can I check my flight status to Labuan Federal Territory?
Get updates about any changes to your flights and gate numbers with Trips. Travelocity's handy customer portal is located at the top right of our homepage and is where you can view and manage your bookings. Sign in or create a free account within seconds and get access to what you need. The Travelocity app allows you to look up the details of your flight to Labuan Federal Territory while you're on the go — and even when offline. The app covers all your booking needs. Whether you want to organize a shuttle to or from the airport or share itinerary details with any members of your family flying with you, the app is your one-stop travel shop.
How do I find the best deals on flights to Labuan Federal Territory?
An excellent way to pick up an epic deal is to be flexible with your travel dates. Begin by searching for your flight to Labuan Federal Territory, then click on the "Flexible dates" box above your results. You'll see the prices for the surrounding days. Like more advice? Book well ahead of time. To give you an idea of airfares, $181 was the lowest price for a return flight to Labuan Federal Territory in the last seven days on our site. This price was available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
Why should I book my flight to Labuan Federal Territory with Travelocity?
Where to start! With our cheap flights to Labuan Federal Territory, hotels, rental cars, activities and more, you'll discover everything you need to wander wisely with Travelocity. Book your cheap family flights and make use of our 24/7 customer assistance and free cancellations on select airlines if you need. Our aim is to provide stress-free travel when you book with us so that you can spend less time on the planning and more time making memories with your friends and family.
What are the most popular flight routes to Labuan Federal Territory?
Take a look at these main flight routes to Labuan Federal Territory and start organizing your dream escape:

  • Kuala Lumpur (KUL-Kuala Lumpur Intl.) to Labuan Airport (LBU) - 637 flights a month.
  • Miri (MYY) to Labuan Airport (LBU) - 637 flights a month.
  • Kota Kinabalu (BKI-Kota Kinabalu Intl.) to Labuan Airport (LBU) - 637 flights a month.

How much is a flight to Labuan Federal Territory on average?
Roundtrip flights to Labuan Federal Territory on our site cost between $181 and $370 in the last seven days. If you spot a ticket price that matches your budget, grab it quickly. Cheap deals don't wait around for long! These prices were available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
How long is the average flight to Labuan Federal Territory?
The duration of a direct flight to Labuan Federal Territory varies, but here's an idea of the average travel times for a selection of top routes:

  • Kuala Lumpur (KUL-Kuala Lumpur Intl.) to Labuan Airport (LBU) - 2 hours and 28 minutes
  • Miri (MYY) to Labuan Airport (LBU) - 40 minutes
  • Kota Kinabalu (BKI-Kota Kinabalu Intl.) to Labuan Airport (LBU) - 35 minutes

What can I expect on a flight to Labuan Federal Territory?
That largely depends on your point of departure and which air carrier you're flying with. You're likely to find all sorts of flights to Labuan Federal Territory, from first class fares to cheap flights for family vacations. If you're traveling long haul, your airline will usually offer entertainment and warm meals as well as games for the youngsters.

Destinations in Labuan Federal Territory

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.