Title: Cheap Flights from Labuan Federal Territory from £50 - Expedia.co.uk ![](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_flights_v2.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Cheap Flights from Labuan Federal Territory from £50 [View £50 flight on Thu, 12 Mar 2026](https://expedia.co.uk/Flights-Search?trip=oneway&leg1=from:LBU,to:KUL,departure:12/03/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:49.70&airProductToken=AQozCjEIzZABEgQyNjM1GKugASCKXSj4tIcDMI62hwM4UUAAWAFqBUJBU0lDcgdRQlhPV01ZEgoIAhABGAIqAk1IGAEiBAgBEAEoAigEKAYwAQ) - [Return](?flightType=roundtrip) - [One-way](?flightType=oneway) - [Multi-city](?flightType=multicity) ### Travellers Adults ChildrenAges 2 to 17 InfantsYounger than 2 EconomyPremium economyBusiness classFirst class Leaving from Going to Departing Returning Add a place to stay Add a car Direct flights only [Labuan Federal Territory Travel Guide](https://expedia.co.uk/Labuan-Federal-Territory.dx553248627839524153)[Labuan Federal Territory Hotels](https://expedia.co.uk/Destinations-In-Labuan-Federal-Territory.d553248627839524153.Hotel-Destinations)[Labuan Federal Territory Car Hire](https://expedia.co.uk/Destinations-In-Labuan-Federal-Territory.d553248627839524153.Car-Hire-Destinations)[Labuan Federal Territory Holidays](https://expedia.co.uk/Labuan-Federal-Territory.d553248627839524153.Holidays-City-Breaks) ## Popular airlines from Labuan Federal Territory - ![AirAsia](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_AK.svg) AirAsia - ![Malaysia Airlines](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_MH.svg) Malaysia Airlines - ![Qatar Airways](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_QR.svg) Qatar Airways - ![Philippine Airlines](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_PR.svg) Philippine Airlines ![notification illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__notification.svg) ### Be in the know Get alerts if flight prices drop or rise\* ![deals illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Book smarter Save up to 25% on select hotels after you book a flight\* ![trophy illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__trophy.svg) ### Earn twice Earn your airline miles on top of our rewards [Sign in](https://www.expedia.co.uk/login) ## Cheapest flights from Labuan Federal Territory These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply. All deals One way Return ![Malaysia Airlines](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/MH.gif) Mon, 3 Nov - Mon, 10 Nov LBU Labuan KUL Kuala Lumpur £99 Return found 6 days ago [](https://expedia.co.uk/Flights-Search?trip=roundtrip&leg1=from:LBU,to:KUL,departure:03/11/2025TANYT&leg2=from:KUL,to:LBU,departure:10/11/2025TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:98.40&airProductToken=AQozCjEIzZABEgQyNjM1GKugASCKXSjYifwCMO6K_AI4UUAAWAFqBUJBU0lDcgdRQlgxWU1ZCjMKMQjNkAESBDI2MDgYil0gq6ABKPnT_AIwlNX8AjhRQABYAWoFQkFTSUNyB1FCWDFZTVkSCggCEAEYAioCTUgYASIECAEQASgCKAQoBjAB) ![Malaysia Airlines](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/MH.gif) Fri, 7 Nov - Sun, 9 Nov LBU Labuan KUL Kuala Lumpur £100 Return found 9 hours ago [](https://expedia.co.uk/Flights-Search?trip=roundtrip&leg1=from:LBU,to:KUL,departure:07/11/2025TANYT&leg2=from:KUL,to:LBU,departure:09/11/2025TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:99.60&airProductToken=AQozCjEIzZABEgQyNjM1GKugASCKXSjYtvwCMO63_AI4UUAAWAFqBUJBU0lDcgdRQlgxWU1ZCjMKMQjNkAESBDI2MzQYil0gq6ABKNXL_AIw68z8AjhRQABYAWoFQkFTSUNyB1FCWDFZTVkSCggCEAEYAioCTUgYASIECAEQASgCKAQoBjAB) ![Malaysia Airlines](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/MH.gif) Wed, 29 Apr - Tue, 5 May LBU Labuan KUL Kuala Lumpur £103 Return found 2 days ago [](https://expedia.co.uk/Flights-Search?trip=roundtrip&leg1=from:LBU,to:KUL,departure:29/04/2026TANYT&leg2=from:KUL,to:LBU,departure:05/05/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:102.59&airProductToken=AQozCjEIzZABEgQyNjA5GKugASCKXSjozYsDMP7OiwM4UUAAWAFqBUJBU0lDcgdRQlgxWU1ZCjMKMQjNkAESBDI2MzQYil0gq6ABKPqSjAMwkJSMAzhRQABYAWoFQkFTSUNyB1FCWDFZTVkSCggCEAEYAioCTUgYASIECAEQASgCKAQoBjAB) ![Malaysia Airlines](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/MH.gif) Fri, 31 Oct - Mon, 3 Nov LBU Labuan KUL Kuala Lumpur £106 Return found 4 days ago [](https://expedia.co.uk/Flights-Search?trip=roundtrip&leg1=from:LBU,to:KUL,departure:31/10/2025TANYT&leg2=from:KUL,to:LBU,departure:03/11/2025TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:105.36&airProductToken=AQozCjEIzZABEgQyNjM1GKugASCKXSj45_sCMI7p-wI4UUAAWAFqBUJBU0lDcgdRQlgxWU1ZCjMKMQjNkAESBDI2MDgYil0gq6ABKJmF_AIwtIb8AjhRQABYAWoFQkFTSUNyB1FCWDFZTVkSCggCEAEYAioCTUgYASIECAEQASgCKAQoBjAB) ![Malaysia Airlines](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/MH.gif) Thu, 23 Oct - Sun, 26 Oct LBU Labuan KUL Kuala Lumpur £112 Return found 10 hours ago [](https://expedia.co.uk/Flights-Search?trip=roundtrip&leg1=from:LBU,to:KUL,departure:23/10/2025TANYT&leg2=from:KUL,to:LBU,departure:26/10/2025TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:111.40&airProductToken=AQozCjEIzZABEgQyNjM1GKugASCKXSj9jfsCMJOP-wI4UUAAWAFqBUJBU0lDcgdRQlgxWU1ZCjMKMQjNkAESBDI2MDgYil0gq6ABKJmr-wIwtKz7AjhOQABYAWoFQkFTSUNyB05CWDFZTVkSCggCEAEYAioCTUgYASIECAEQASgCKAQoBjAB) ![Malaysia Airlines](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/MH.gif) Fri, 31 Oct - Mon, 3 Nov LBU Labuan KUL Kuala Lumpur £123 Return found 4 days ago [](https://expedia.co.uk/Flights-Search?trip=roundtrip&leg1=from:LBU,to:KUL,departure:31/10/2025TANYT&leg2=from:KUL,to:LBU,departure:03/11/2025TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:122.10&airProductToken=AQozCjEIzZABEgQyNjA5GKugASCKXSiB5fsCMJzm-wI4U0AAWAFqBUJBU0lDcgdTQlgxWU1ZCjMKMQjNkAESBDI2MzQYil0gq6ABKJWI_AIwq4n8AjhRQABYAWoFQkFTSUNyB1FCWDFZTVkSCggCEAEYAioCTUgYASIECAEQASgCKAQoBjAB) ![Malaysia Airlines](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/MH.gif) Mon, 3 Nov - Mon, 10 Nov LBU Labuan KUL Kuala Lumpur £126 Return found 6 days ago [](https://expedia.co.uk/Flights-Search?trip=roundtrip&leg1=from:LBU,to:KUL,departure:03/11/2025TANYT&leg2=from:KUL,to:LBU,departure:10/11/2025TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:125.40&airProductToken=AQoyCjAIzZABEgQyNjA5GKugASCKXSjhhvwCMPyH_AI4UUAAWAFqBEZMRVhyB1FGTDFZTVkKMgowCM2QARIEMjYzNBiKXSCroAEo9db8AjCL2PwCOFFAAFgBagRGTEVYcgdRRkwxWU1ZEgoIAhABGAIqAk1IGAEiBAgBEAEoAigEKAYwAQ) ![Malaysia Airlines](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/MH.gif) Fri, 24 Oct - Fri, 31 Oct LBU Labuan KUL Kuala Lumpur £126 Return found 3 days ago [](https://expedia.co.uk/Flights-Search?trip=roundtrip&leg1=from:LBU,to:KUL,departure:24/10/2025TANYT&leg2=from:KUL,to:LBU,departure:31/10/2025TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:125.97&airProductToken=AQozCjEIzZABEgQyNjM1GKugASCKXSidmfsCMLOa-wI4U0AAWAFqBUJBU0lDcgdTQlgxWU1ZCjMKMQjNkAESBDI2MzQYil0gq6ABKLXm-wIwy-f7AjhRQABYAWoFQkFTSUNyB1FCWDFZTVkSCggCEAEYAioCTUgYASIECAEQASgCKAQoBjAB) ![Malaysia Airlines](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/MH.gif) Fri, 7 Nov - Sun, 9 Nov LBU Labuan KUL Kuala Lumpur £127 Return found 9 hours ago [](https://expedia.co.uk/Flights-Search?trip=roundtrip&leg1=from:LBU,to:KUL,departure:07/11/2025TANYT&leg2=from:KUL,to:LBU,departure:09/11/2025TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:126.60&airProductToken=AQoyCjAIzZABEgQyNjM1GKugASCKXSjYtvwCMO63_AI4UUAAWAFqBEZMRVhyB1FGTDFZTVkKMgowCM2QARIEMjYzNBiKXSCroAEo1cv8AjDrzPwCOFFAAFgBagRGTEVYcgdRRkwxWU1ZEgoIAhABGAIqAk1IGAEiBAgBEAEoAigEKAYwAQ) ![Malaysia Airlines](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/MH.gif) Fri, 31 Oct - Mon, 3 Nov LBU Labuan KUL Kuala Lumpur £130 Return found 4 days ago [](https://expedia.co.uk/Flights-Search?trip=roundtrip&leg1=from:LBU,to:KUL,departure:31/10/2025TANYT&leg2=from:KUL,to:LBU,departure:03/11/2025TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:129.43&airProductToken=AQozCjEIzZABEgQyNjA5GKugASCKXSiB5fsCMJzm-wI4U0AAWAFqBUJBU0lDcgdTQlgxWU1ZCjMKMQjNkAESBDI2MDgYil0gq6ABKJmF_AIwtIb8AjhRQABYAWoFQkFTSUNyB1FCWDFZTVkSCggCEAEYAioCTUgYASIECAEQASgCKAQoBjAB) ## How to Find Cheap Flights from Labuan Federal Territory #### How much is a flight from Labuan Federal Territory?        This week, flights from Labuan Federal Territory are available between £99–£130.  #### How to find cheap flights from Labuan Federal Territory? Expedia makes it easy to compare cheap flights from Labuan Federal Territory to many destinations. Check out excellent deals on both domestic and international flights from Labuan Federal Territory. Once you select an offer, use our filters and sort by “Price (Lowest)” to see the cheapest and most suitable options.  #### How can I get the best deal on flights from Labuan Federal Territory? Expedia gives you access to all the hottest deals on plane tickets so you can get the most amount of value for the lowest price possible. An excellent strategy for finding the best deal on flights is to be flexible with your dates. For each offer, you can compare prices for similar time frames using our “Show flexible dates” feature. Depending on your destination, direct flights from Labuan Federal Territory may be more expensive. Airlines with strict bag policies or fees can also impact your costs.  #### What is the best airline to fly from Labuan Federal Territory? At Expedia, we give you all the available options from our reputable partners. Select the airline that best suits your preferences and membership loyalties. You can fly from Labuan Federal Territory with: Malaysia Airlines.  #### What is the best month to fly from Labuan Federal Territory? Prices on plane tickets vary considerably throughout the year due to seasonal demand. Historically, the cheapest time to buy flights from Labuan Federal Territory airport(s) is November.  #### When is the best time to book flights from Labuan Federal Territory? ARC & Expedia Group historical data suggests that booking flights three weeks before departure and on a weekend, usually on a Sunday, can save you up to 20% on your fare. \* #### Are there any last-minute flights from Labuan Federal Territory? Expedia is the place to find last-minute flights from Labuan Federal Territory, making it easy for you to compare prices on flights in the near future for different combinations of travel dates and from multiple airlines. We source the best deals for you and display the best offers available over the next two weeks.  #### Why book with Expedia? Booking flights from Labuan Federal Territory with Expedia is the obvious choice to get low prices, save money and see more value for every pound spent. We show you the best deals happening right now and provide a vast inventory of airlines and flight routes to choose from. You can customise your journey to your timeline, route preferences, budget, rewards programmes and more. Not only will you get a stellar deal, but you’ll also get rewards points back and the opportunity for additional discounts when bundling with a hotel or car hire. #### Can I change/cancel my flight?  Some flights can be changed or cancelled, but fees and refunds will depend on the unique terms of your flight agreement. Airlines have different rules and restrictions for exchanging or refunding flights. For more information, go to your itinerary or visit our customer service portal. We recommend choosing flights with no change fees for maximum flexibility. Filter by “Flexible change policies” to see flights with no change fees. \**Data specialists from both ARC and Expedia Group analyzed ARC’s global flight data to distill actionable information to help people save money on travel. While it’s impossible to guarantee when to find the lowest prices, after examining the variables, we were able to observe trends. Best day of the week to book and travel recommendation is based on average round-trip ticket prices for January through early October, for both 2019 and 2020, sourced from ARC’s global airline sales database.*. ## Explore a world of travel with Expedia - Accommodation - Flights - Packages - Cars - [3 Star Hotels in Labuan](https://www.expedia.co.uk/3Star-Labuan-Hotels.s30-0-d2023.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Labuan](https://www.expedia.co.uk/5Star-Labuan-Hotels.s50-0-d2023.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Patau-Patau Water Village](https://www.expedia.co.uk/5Star-Patau-Patau-Water-Village-Hotels.s50-0-d6345159.Travel-Guide-Filter-Hotels) - [Hotels near An'Nur Jamek Mosque](https://www.expedia.co.uk/AnNur-Jamek-Mosque-Hotels.0-l553248621532743383-0.Travel-Guide-Filter-Hotels) - [Hotels near Labuan Golf Club](https://www.expedia.co.uk/Labuan-Golf-Club-Hotels.0-l6208477-0.Travel-Guide-Filter-Hotels) - [Guest Houses in Labuan](https://www.expedia.co.uk/Labuan-Guest-Houses.d2023-aaGuestHouses.Travel-Guide-Accommodation) - [Beach Resorts & in Labuan](https://www.expedia.co.uk/Labuan-Hotels-Beach-Hotels.0-0-d2023-tBeachHotels.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Labuan](https://www.expedia.co.uk/Labuan-Hotels-Budget-Hotels.0-0-d2023-tBudgetHotels.Travel-Guide-Filter-Hotels) - [Hotels with a Bar in Labuan](https://www.expedia.co.uk/Labuan-Hotels-Hotel-With-A-Bar.0-0-d2023-thotelwithabar.Travel-Guide-Filter-Hotels) - [Hotels with Breakfast in Labuan](https://www.expedia.co.uk/Labuan-Hotels-Hotel-With-Breakfast.0-0-d2023-thotelwithbreakfast.Travel-Guide-Filter-Hotels) - [Hotels with Pool in Labuan](https://www.expedia.co.uk/Labuan-Hotels-Hotels-With-Pool.0-0-d2023-tHotelswithPool.Travel-Guide-Filter-Hotels) - [Hotels with smoking rooms in Labuan](https://www.expedia.co.uk/Labuan-Hotels-Hotels-With-Smoking-Rooms.0-0-d2023-tHotelswithsmokingrooms.Travel-Guide-Filter-Hotels) - [Romantic Hotels in Labuan](https://www.expedia.co.uk/Labuan-Hotels-Romantic-Hotel.0-0-d2023-tRomanticHotel.Travel-Guide-Filter-Hotels) - [Shopping Hotels in Labuan](https://www.expedia.co.uk/Labuan-Hotels-Shopping-Hotel.0-0-d2023-tshoppinghotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Labuan](https://www.expedia.co.uk/Labuan-Hotels-Spa-Hotels.0-0-d2023-tSpaHotels.Travel-Guide-Filter-Hotels) - [Labuan Hotels](https://www.expedia.co.uk/Labuan-Hotels.d2023.Travel-Guide-Hotels) - [Patau-Patau Water Village Hotels](https://www.expedia.co.uk/Patau-Patau-Water-Village-Hotels.d6345159.Travel-Guide-Hotels) - [Oyo Rooms Hotels in Victoria](https://www.expedia.co.uk/Victoria-Hotels-OYO-Rooms.0-0-d3000003567--bOYORooms.Travel-Guide-Filter-Hotels) - [Victoria Hotels](https://www.expedia.co.uk/Victoria-Hotels.d3000003567.Travel-Guide-Hotels) - [Flights to Labuan](https://www.expedia.co.uk/Cheap-Flights-To-Labuan.d2023.Travel-Guide-Flights) - [Flights from Labuan](https://www.expedia.co.uk/lp/airports/lbu/flights-from-labuan-airport) - [Airasia Bangkok (BKK) to Labuan (LBU) flights](https://www.expedia.co.uk/lp/flight-routes/airasia-from-suvarnabhumi-intl-to-labuan/ak/bkk/lbu) - [Malaysia Airlines Bengaluru (BLR) to Labuan (LBU) flights](https://www.expedia.co.uk/lp/flight-routes/malaysia-airlines-from-kempegowda-intl-to-labuan/mh/blr/lbu) - [Flights from Jawa](https://www.expedia.co.uk/lp/flights/553248635976385979/flights-from-jawa) - [Flights from Aberdeen (ABZ) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/abz/lbu/aberdeen-to-labuan) - [Flights from Acapulco (ACA) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/aca/lbu/acapulco-to-labuan) - [Flights from Accra (ACC) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/acc/lbu/accra-to-labuan) - [Flights from Ballalae Island (BAS) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/bas/lbu/ballalae-island-to-labuan) - [Flights from Bryce Canyon (BCE) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/bce/lbu/bryce-canyon-to-labuan) - [Flights from Bloomfield (BFC) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/bfc/lbu/bloomfield-to-labuan) - [Flights from Belfast (BHD) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/bhd/lbu/belfast-to-labuan) - [Flights from Birmingham (BHX) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/bhx/lbu/birmingham-to-labuan) - [Flights from Kota Kinabalu (BKI) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/bki/lbu/kota-kinabalu-to-labuan) - [Flights from Bintulu (BTU) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/btu/lbu/bintulu-to-labuan) - [Flights from Burlington (BTV) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/btv/lbu/burlington-to-labuan) - [Flights from Bandar Seri Begawan (BWN) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/bwn/lbu/bandar-seri-begawan-to-labuan) - [Flights from Cairo (CAI) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/cai/lbu/cairo-to-labuan) - [Flights from Cebu (CEB) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/ceb/lbu/cebu-to-labuan) - [Flights from Jakarta (CGK) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/cgk/lbu/jakarta-to-labuan) - [Flights from Casino (CSI) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/csi/lbu/casino-to-labuan) - [Flights from Cuneo (CUF) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/cuf/lbu/cuneo-to-labuan) - [Flights from Denver (DEN) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/den/lbu/denver-to-labuan) - [Flights from Edinburgh (EDI) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/edi/lbu/edinburgh-to-labuan) - [Flights from Fukushima (FKS) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/fks/lbu/fukushima-to-labuan) - [Flights from Fort Madison (FMS) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/fms/lbu/fort-madison-to-labuan) - [Flights from Goondiwindi (GOO) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/goo/lbu/goondiwindi-to-labuan) - [Flights from Hong Kong (HKG) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/hkg/lbu/hong-kong-to-labuan) - [Flights from Phuket (HKT) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/hkt/lbu/phuket-to-labuan) - [Flights from Tokyo (HND) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/hnd/lbu/tokyo-to-labuan) - [Flights from Hull (HUY) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/huy/lbu/hull-to-labuan) - [Flights from Houston (IAH) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/iah/lbu/houston-to-labuan) - [Flights from Ivano-Frankivsk (IFO) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/ifo/lbu/ivano-frankivsk-to-labuan) - [Flights from Mangalore (IXE) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/ixe/lbu/mangalore-to-labuan) - [Flights from Johor Bahru (JHB) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/jhb/lbu/johor-bahru-to-labuan) - [Flights from Kuching (KCH) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/kch/lbu/kuching-to-labuan) - [Flights from Chignik Lagoon (KCQ) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/kcq/lbu/chignik-lagoon-to-labuan) - [Flights from Kudat (KUD) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/kud/lbu/kudat-to-labuan) - [Flights from Kuala Lumpur (KUL) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/kul/lbu/kuala-lumpur-to-labuan) - [Flights from Lahad Datu (LDU) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/ldu/lbu/lahad-datu-to-labuan) - [Flights from Lexington (LEX) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/lex/lbu/lexington-to-labuan) - [Flights from New York (LGA) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/lga/lbu/new-york-to-labuan) - [Flights from London (LHR) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/lhr/lbu/london-to-labuan) - [Flights from Limbang (LMN) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/lmn/lbu/limbang-to-labuan) - [Flights from Manchester (MAN) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/man/lbu/manchester-to-labuan) - [Flights from Marble Bar (MBB) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/mbb/lbu/marble-bar-to-labuan) - [Flights from Melbourne (MEL) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/mel/lbu/melbourne-to-labuan) - [Flights from Jackson (MKL) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/mkl/lbu/jackson-to-labuan) - [Flights from Manila (MNL) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/mnl/lbu/manila-to-labuan) - [Flights from New Orleans (MSY) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/msy/lbu/new-orleans-to-labuan) - [Flights from Miri (MYY) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/myy/lbu/miri-to-labuan) - [Flights from Mulu (MZV) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/mzv/lbu/mulu-to-labuan) - [Flights from Penang (PEN) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/pen/lbu/penang-to-labuan) - [Flights from Perth (PER) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/per/lbu/perth-to-labuan) - [Flights from Port Macquarie (PQQ) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/pqq/lbu/port-macquarie-to-labuan) - [Flights from Rotterdam (RTM) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/rtm/lbu/rotterdam-to-labuan) - [Flights from San Antonio (SAT) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/sat/lbu/san-antonio-to-labuan) - [Flights from Sibu (SBW) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/sbw/lbu/sibu-to-labuan) - [Flights from Sandakan (SDK) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/sdk/lbu/sandakan-to-labuan) - [Flights from San Francisco (SFO) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/sfo/lbu/san-francisco-to-labuan) - [Flights from Singapore (SIN) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/sin/lbu/singapore-to-labuan) - [Flights from Semporna (SMM) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/smm/lbu/semporna-to-labuan) - [Flights from Sydney (SYD) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/syd/lbu/sydney-to-labuan) - [Flights from Subang (SZB) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/szb/lbu/subang-to-labuan) - [Flights from Trinidad (TAD) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/tad/lbu/trinidad-to-labuan) - [Flights from Tabatinga (TBT) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/tbt/lbu/tabatinga-to-labuan) - [Flights from Kuala Terengganu (TGG) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/tgg/lbu/kuala-terengganu-to-labuan) - [Flights from Tingo Maria (TGI) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/tgi/lbu/tingo-maria-to-labuan) - [Flights from Taipei (TPE) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/tpe/lbu/taipei-to-labuan) - [Flights from Torreón (TRC) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/trc/lbu/torreon-to-labuan) - [Flights from Tawau (TWU) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/twu/lbu/tawau-to-labuan) - [Flights from Ube (UBJ) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/ubj/lbu/ube-to-labuan) - [Flights from Valencia (VLC) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/vlc/lbu/valencia-to-labuan) - [Flights from South Naknek (WSN) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/wsn/lbu/south-naknek-to-labuan) - [Flights from Cat Lake (YAC) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/yac/lbu/cat-lake-to-labuan) - [Flights from Hamilton (YHM) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/yhm/lbu/hamilton-to-labuan) - [Flights from St. John's (YYT) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/yyt/lbu/st-johns-to-labuan) - [Labuan Holidays](https://www.expedia.co.uk/Labuan.d2023.Holidays-City-Breaks) - [Visit Labuan](https://www.expedia.co.uk/Labuan.dx2023) - [Visit Victoria](https://www.expedia.co.uk/Victoria.dx3000003567) - [Car hire Labuan](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Labuan.d2023.Car-Hire-Guide) \*Available to Expedia members.