Cheap Flight Deals to Labuan  

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

Change your flight without a fee on select flights

Your guide to flights to Labuan,

 fly to Labuan, so use Travelocity to search, find, and compare some truly tempting deals from the airlines—that way you can be sure you’ve found the best deal for you. A flight to Labuan currently costs between and . Prices vary, but for the best fares, travel in when prices are at their lowest.  

Top tips for finding cheap flights to Labuan  

The cheapest flight for a round trip to Labuan is currently . When you search for flights to Labuan, enter your preferred travel dates then click on ‘flexible dates’ to compare cheap flight tickets to Labuan for nearby days.  The cheapest month to travel to Labuan is  from our list of deals available.  

But if you’re flexible about when you travel, you can find great deals on flights across the year. If you’re planning a vacation, you can save more on Travelocity when you bundle flights with car rental and hotel bookings, too. Many airlines currently offer flexible booking options, so look for flights offering no change fees.   

How to cancel flights to Labuan 

We know plans change, that’s why at Travelocity, we make it as easy as possible for you to cancel or amend your plane tickets. Go to My Trips, enter your itinerary number, then follow the instructions. Many airlines let you cancel flights online free of charge if you booked it in the last 24 hours. Visit Customer Service for more advice.  

Why you should book your flight to Labuan with Travelocity 

We have top deals on plane tickets even for last minute flights to Labuan, so you can simply type in your travel dates and compare our best prices. Booking with Travelocity means you get flexible cancellation options, 24/7 support, and, thanks to our Price Match Promise, if the airfare drops after you book, you can get a refund! Whether you’re planning a business trip, weekend getaway, or a family vacation—let Travelocity get you to Labuan for less. 

Find The Perfect Hotel For After Your Flight

Amazing Place to Stay After Flight to Labuan

Micasa Hotel

Micasa Hotel

3 out of 5
Lot 447/448, Jalan Bunga Seroja, Labuan, Victoria
The price is CA $27 per night from Apr. 19 to Apr. 20
CA $27
per night
Apr. 19 - Apr. 20
Stay at this 3-star hotel in Labuan. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Labuan Museum and Financial Park are ...
6.6/10 (17 reviews)
Uncomfortable
"I don't like the room window and the toilet bowl cover not clean"

Reviewed on 2 Feb. 2022

Micasa Hotel
KL Hotel

KL Hotel

3 out of 5
Lot 23, Block D, Jati Shophouse, Jalan Jati, Labuan
The price is CA $21 per night from May 16 to May 17
CA $21
per night
May 16 - May 17
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 ...
7/10 Good! (69 reviews)
"The place is strategic and ideal budget hotel"

Reviewed on 29 Jan. 2024

KL Hotel
One Hotel

One Hotel

2.5 out of 5
Poh Chai Koh Building, Ujong Pasir, Jalan OKK Awang Besar, Labuan, Sabah
Stay at this hotel in Labuan. Enjoy free WiFi, onsite parking, and a 24-hour front desk. Popular attractions Labuan Museum and An'Nur Jamek Mosque are located ...
5.8/10 (34 reviews)
"Clean and confort"

Reviewed on 2 Mar. 2019

One Hotel
Save an average of 15% on thousands of hotels when you're signed in
Palm Beach Resort & Spa

Palm Beach Resort & Spa

3.5 out of 5
Jalan Batu Manikar, Labuan, Sabah
The price is CA $65 per night from Apr. 28 to Apr. 29
CA $65
per night
Apr. 28 - Apr. 29
Stay at this 3.5-star beach resort in Labuan. Enjoy free WiFi, free parking, and a private beach. Popular attractions Labuan Bird Park and Chimney of Labuan ...
7.6/10 Good! (102 reviews)
"Hotel Staff was very courteous and provided excellent service most of the time. There were some occurrences during lunch when staff appeared overwhelmed. Room was kept clean and was serviced regularly. nice room accommodations. Internet however did have some problems, especially in the rooms, making ..."

Reviewed on 20 Sep. 2023

Palm 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.

Our Top Labuan hotel with Airport Shuttles

Palm Beach Resort & Spa

Palm Beach Resort & Spa

3.5 out of 5
Jalan Batu Manikar, Labuan, Sabah
The price is CA $65 per night from Apr. 28 to Apr. 29
CA $65
per night
Apr. 28 - Apr. 29
Stay at this 3.5-star beach resort in Labuan. Enjoy free WiFi, free parking, and a private beach. Popular attractions Labuan Bird Park and Chimney of Labuan ...
7.6/10 Good! (102 reviews)
"Hotel Staff was very courteous and provided excellent service most of the time. There were some occurrences during lunch when staff appeared overwhelmed. Room was kept clean and was serviced regularly. nice room accommodations. Internet however did have some problems, especially in the rooms, making ..."

Reviewed on 20 Sep. 2023

Palm Beach Resort & Spa
Tiara Labuan Hotel

Tiara Labuan Hotel

4 out of 5
Jalan Tanjung Batu, Labuan
The price is CA $68 per night from May 14 to May 15
CA $68
per night
May 14 - May 15
Stay at this 4-star beach hotel in Labuan. Enjoy free WiFi, 3 restaurants, and 2 bars/lounges. Popular attractions Tiara Beach and Labuan Golf Club are located ...
7.8/10 Good! (39 reviews)
"The best hotel in Labuan. We've been staying there since 2014 everytime going to Labuan. The staff are friendly and the rooms are spacious. The swimming pool is also clean and have warmer. My kids love to swim there."

Reviewed on 27 Oct. 2023

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.

Family Friendly Hotels in Labuan

Palm Beach Resort & Spa

Palm Beach Resort & Spa

3.5 out of 5
Jalan Batu Manikar, Labuan, Sabah
The price is CA $65 per night from Apr. 28 to Apr. 29
CA $65
per night
Apr. 28 - Apr. 29
Stay at this 3.5-star beach resort in Labuan. Enjoy free WiFi, free parking, and a private beach. Popular attractions Labuan Bird Park and Chimney of Labuan ...
7.6/10 Good! (102 reviews)
"Hotel Staff was very courteous and provided excellent service most of the time. There were some occurrences during lunch when staff appeared overwhelmed. Room was kept clean and was serviced regularly. nice room accommodations. Internet however did have some problems, especially in the rooms, making ..."

Reviewed on 20 Sep. 2023

Palm Beach Resort & Spa
Tiara Labuan Hotel

Tiara Labuan Hotel

4 out of 5
Jalan Tanjung Batu, Labuan
The price is CA $68 per night from May 14 to May 15
CA $68
per night
May 14 - May 15
Stay at this 4-star beach hotel in Labuan. Enjoy free WiFi, 3 restaurants, and 2 bars/lounges. Popular attractions Tiara Beach and Labuan Golf Club are located ...
7.8/10 Good! (39 reviews)
"The best hotel in Labuan. We've been staying there since 2014 everytime going to Labuan. The staff are friendly and the rooms are spacious. The swimming pool is also clean and have warmer. My kids love to swim there."

Reviewed on 27 Oct. 2023

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.

Need a car after flight to Labuan?

Frequently asked questions

Which airlines fly to Labuan?
There aren’t a lot of carriers that service Labuan. So, if you’re planning to start your long-anticipated trip from here, secure a seat with Malaysia Airlines as soon as possible.
What airport is best to fly into Labuan?
Labuan has only one airport. You’ll be strolling through the arrivals gate at LBU, which is 5 kilometers from the center of the city.
Where to stay in Labuan
With 26 wonderful properties in Labuan, you’re spoilt for choice. But don’t wait around. The sooner you book, the sooner you can start your adventure!After a jam-packed day of wandering the streets of Labuan, there’s nothing more satisfying than coming home to a cozy room and a warm bed. The One Hotel and the OYO 969 Hotel Pantai View are some of Travelocity’s best accommodations.
Places to visit in Labuan
0 Like some more ideas? 0 And that’s not all there is. 0
How to get through airport security fast when traveling to Labuan
Your trip to Labuan kicks off as soon as you’ve satisfied all the security checks. Here are a few hints and tips to ensure you get through quickly:

  • Keep your boarding pass and passport somewhere handy. They’ll be the first things you’ll be asked to produce by airport security personnel.
  • Take off your shoes, belt and jewellery before approaching the security checkpoint. Items such as these are not permitted to pass through the body scanner.
  • Ensure your phone, laptop and other electronic devices are easily accessible. These items need to be put through the X-ray machine separately.
  • When you get to the security checkpoint, you’ll be asked to put all creams, liquids and gels in a separate tray for inspection. Make sure they’re all stored in containers no larger than 3.4 ounces (100 milliliters) and sealed in a clear zip-lock bag.
  • Steel-cap footwear and other bulky shoes are most often X-rayed. Consider wearing simple sneakers instead.
  • Pack any multi-tools or other dangerous items in your checked luggage. Security won’t allow these in carry-on baggage.

How to find cheap flights

What is the best day to buy a plane ticket?

Airfares offered on Friday tend to be the cheapest, according to flight demand on Travelocity.ca in 2021. Purchasing your airfares on a Thursday or Saturday can also provide better value, however our advice if you’re looking to save money is to avoid booking on a Wednesday or Sunday. Our data shows that those two days have the highest ticket values on average, so keep this in mind if you’re browsing flight deals.

 

What are the cheapest days to fly?

Frequent travellers may already know this, earlier in the week is often the cheapest time to fly. Flights departing on a Monday are the cheapest of the week. Since flights towards the middle of the week tend to be more popular, this causes the prices to rise. This is why, on average, airfares booked on Travelocity.ca in 2021 were most expensive for Wednesday departures.

 

How far in advance can you book a flight?

Here’s the deal: It is typically possible to start comparing international airfares on Travelocity.ca up to 12 months in advance. However, it does depend on the carrier as not all airlines release their prices that far out. According to our 2021 flight demand trends, last minute planners can still bag a bargain with some of the cheapest fares appearing 2-4 weeks prior to their travel dates.

*According to flight demand on Travelocity.ca from January to December 2021. Savings are subject to change and may vary depending on selections made.

Plane Tickets To Labuan

Although you may try and resist the urge, you know that when the travel bug comes, there is only one way to get rid of it. Thankfully, Travelocity is here to help nip that travel bug in the bud with great deals on flights to Labuan. Browse through our inventory to explore a wide range of cheap flights to Labuan to solidify your next big trip out of town. Whether you are heading out on a business trip, exploring a place you have never been for pleasure or are bringing the family on the annual vacation, we have the perfect getaway waiting for you. In no time, you will be day dreaming of your plane landing in Labuan as you anxiously await to exit the plane and explore what Labuan has to offer. Considering all the amazing local food and culture in Labuan, we won't hold this against you.

When you are ready to embark on your next big adventure, Travelocity will be right here waiting to open the doors to the garden so that you can go and smell the roses. When you decide to book and travel is entirely up to you, but don't wait too long because we have some of the best deals on the web and they won't last long. Take time to go through our huge selection of cheap flights to Labuan to find the best deals that fit into your budget. If browsing on your phone while your boss isn't looking is more your thing (we promise we won't tell), consider checking out Travelocity's mobile app which allows you to take advantage of all our flights to Labuan without having to compromise your work computer's search history. If you are looking to save even more, you can easily save up to $537 when you bundle one of our cheap flights to Labuan with one of our hotels. So why are you waiting around? There is no better time than now to start booking that next trip. Start your search now to book one of our flights to Labuan today!

*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.