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

Price found within the past 48 hours. Click for updated prices.
Sara Hotel
2.0-star property

Sara Hotel

Dec 16 - Dec 21

5 night stay

Toronto (YYZ) to Labuan (LBU)

Malaysia Airlines • Roundtrip • Coach
Price was CA $4,053, price is now CA $3,991 per person
CA $3,991
per person
found 4 hours ago
Tiara Labuan Hotel
4.0-star property

Tiara Labuan Hotel

Dec 16 - Dec 21

5 night stay

Toronto (YYZ) to Labuan (LBU)

Malaysia Airlines • Roundtrip • Coach
Price was CA $4,188, price is now CA $4,091 per person
CA $4,091
per person
found 4 hours ago
Palm Beach Resort & Spa
3.5-star property

Palm Beach Resort & Spa

Dec 16 - Dec 21

5 night stay

Toronto (YYZ) to Labuan (LBU)

Malaysia Airlines • Roundtrip • Coach
Price was CA $4,120, price is now CA $4,062 per person
CA $4,062
per person
found 4 hours ago
Don't see what you're looking for?
See all available trips from Toronto to Labuan Federal Territory
View all trips

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.
8/10 Very Good! (153 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

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

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

Reviewed on Jul 7, 2025

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
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.
8/10 Very Good! (47 reviews)
Tiara Labuan Hotel is the premier resort to stay at on Labuan. The entire property is gorgeous with a variety of gardens and restaurants. You are a 10 minute walk away from town or the Labuan War Cemetery, and just across the road is the peaceful Tiara Beach. I couldn't recommend this resort enough ...

Reviewed on Apr 29, 2025

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