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 🏨

Tiara Labuan Hotel

Tiara Labuan Hotel

4 out of 5
Jalan Tanjung Batu Labuan
Book a stay at this 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.
8/10 Very good! (51 reviews)
"Deep.cleaning in the room.and most especially the bathroom. The tub and the shower walls need to be scrub and disinfected thoroughly. We decided not to take a shower the next day. We use to love staying at Tiara when in Labuan. So shocked how the condition is with this hotel now. It pretty sad."

Reviewed on May 3, 2026

Opens in a new windowTiara Labuan Hotel
Dorsett Grand Labuan

Dorsett Grand Labuan

5 out of 5
462 Jalan Merdeka Labuan Sabah
Book a stay at this luxury hotel in Labuan. Enjoy free WiFi, free parking, and 2 bars/lounges. Popular attractions Financial Park and Labuan Museum are located nearby.
Opens in a new windowDorsett Grand Labuan
Hotel Aifa

Hotel Aifa

3 out of 5
U0217 Labuan Wilayah Persekutuan Labuan
Stay at this 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! (164 reviews)
"Good"

Reviewed on Aug 21, 2026

Opens in a new windowHotel Aifa
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Lazenda Hotel

Lazenda Hotel

3 out of 5
Block C& D, Lazenda Centre, Jalan OKK Labuan Labuan Federal Territory
Book a stay at this business-friendly hotel in Labuan. Enjoy free WiFi, free parking, and room service. Popular attractions Labuan Museum and Financial Park are located nearby.
7.8/10 Good! (72 reviews)
"The staff were incredible, I had a really great stay. They helped me print documents, laundry was same day and only 26 ringgit for 6 days of laundry! The room is way nicer than what’s shown online."

Reviewed on Oct 1, 2026

Opens in a new windowLazenda 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.