Cheap Flights to Labuan

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

Change your flight without a fee on select flights

Labuan Flight Information

Traveling to
Labuan
Lowest Price
Number of Airlines Serving
Airlines Serving
Number of Daily Flights
Airlines with Direct Flights

Find The Perfect Hotel For After Your Flight

Amazing Labuan Accommodation Deals

Micasa Hotel

Micasa Hotel

3 out of 5
Lot 447/448, Jalan Bunga Seroja, Labuan, Victoria
The price is $20 per night from Apr 27 to Apr 28
$20
per night
Apr 27 - Apr 28
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 Feb 2, 2022

Micasa Hotel
KL Hotel

KL Hotel

3 out of 5
Lot 23, Block D, Jati Shophouse, Jalan Jati, Labuan
The price is $16 per night from Apr 29 to Apr 30
$16
per night
Apr 29 - Apr 30
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 Jan 29, 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 Mar 2, 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 $49 per night from May 7 to May 8
$49
per night
May 7 - May 8
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 Sep 20, 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 with Airport Shuttles

Palm Beach Resort & Spa

Palm Beach Resort & Spa

3.5 out of 5
Jalan Batu Manikar, Labuan, Sabah
The price is $49 per night from May 7 to May 8
$49
per night
May 7 - May 8
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 Sep 20, 2023

Palm Beach Resort & Spa
Tiara Labuan Hotel

Tiara Labuan Hotel

4 out of 5
Jalan Tanjung Batu, Labuan
The price is $49 per night from May 9 to May 10
$49
per night
May 9 - May 10
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)
Excellent
"I was on Labuan as part of my annual Anzac Day commemoration trip. l again stayed at the Tiara and as always, I thoroughly enjoyed my few days. The accommodation and food were excellent. The staff are all very attentive, enthusiastic and a credit to their employers. I am looking forward to my next ..."

Reviewed on Apr 20, 2024

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
Great for families

Palm Beach Resort & Spa

3.5 out of 5
Jalan Batu Manikar, Labuan, Sabah
The price is $49 per night from May 7 to May 8
$49
per night
May 7 - May 8
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)

Families like: Kids pool, playground, on the beach, extra beds/cribs

Travelers say...
"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 Sep 20, 2023

Palm Beach Resort & Spa
Tiara Labuan Hotel
Great for families

Tiara Labuan Hotel

4 out of 5
Jalan Tanjung Batu, Labuan
The price is $49 per night from May 9 to May 10
$49
per night
May 9 - May 10
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)

Families like: Outdoor pools, laundry

Excellent
"I was on Labuan as part of my annual Anzac Day commemoration trip. l again stayed at the Tiara and as always, I thoroughly enjoyed my few days. The accommodation and food were excellent. The staff are all very attentive, enthusiastic and a credit to their employers. I am looking forward to my next ..."

Reviewed on Apr 20, 2024

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 For After Your Flight?

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 3 mi 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
Embrace the thrilling action while catching a game at Labuan International Sea Sport Complex. Need some more options? Take a look at the informative exhibitions that are featured at Chimney. But that’s not all there is. If you want to find out about Islamic rituals, arrange a tour of An’Nur Jamek Mosque.
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.