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 🏨

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! (159 reviews)
"The rooms were clean, but the breakfast needs improvement"

Reviewed on May 6, 2026

Opens in a new windowHotel Aifa
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! (50 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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Palm Beach Resort & Spa

Palm Beach Resort & Spa

3.5 out of 5
Jalan Batu Manikar Labuan Sabah
Book a stay at this 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! (112 reviews)
"Second time staying here. Absolutely love the view and the beach of this hotel. Definitely worth travelling a bit further out to get this experience. Staff were incredibly helpful and remembered me from my last stay, having my room ready before I even arrived. Will definitely stay again. My only ..."

Reviewed on May 15, 2026

Opens in a new windowPalm Beach Resort & Spa
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.