Flights To Labuan Federal Territory - Cheap Flights Starting at

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

Travelers ❤️ These Labuan Federal Territory 🏨

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.
8/10 Very Good! (147 reviews)
"Room furniture and maintenance needs improvement. Room balcony sliding glass door had moss indicating inadequate routine maintenance."

Reviewed on Jul. 7, 2025

Dorsett Grand Labuan
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.
8/10 Very Good! (151 reviews)
Good value for money - except terrible breakfast
"The Aifa always delivers when it comes to value for money, comfort and quality. The only negative is that the breakfast is actually awful. Such a shame, but it really is that bad. The only thing that looks remotely appetising in is the plastic displays of food!!!!"

Reviewed on Jun. 12, 2025

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.
7.6/10 Good! (107 reviews)
Palm Beach Resort Review
"While the hotel is already run down, house keeping services were good to compliment our stay. The smell of the room was damp as if it was not occupied by customer quite a while. I had to spray some air freshener before I could breath comfortably. Breakfast spread could be much better with more variety ..."

Reviewed on Dec. 15, 2024

Palm Beach Resort & Spa
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
KL Hotel

KL Hotel

3 out of 5
Lot 23, Block D, Jati Shophouse, Jalan Jati, Labuan
Stay at this 3-star hotel in Labuan. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Labuan Museum and An'Nur Jamek Mosque are located nearby.
7.2/10 Good! (70 reviews)
"All good but i guess the water heater isn't hot or not working.? Thank you."

Reviewed on Jun. 30, 2025

KL 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 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 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 . 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, 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 and 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.
*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.