Title: Cheap Flights from Colombo to Labuan (CMB to LBU) - Expedia.co.uk ![Adobe](https://images.trvl-media.com/place/2023/9d64cab1-bba9-4d67-81dc-60fb42e48352.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](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 Colombo (CMB) to Labuan (LBU) - [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 ## Popular airlines from Bandaranaike Intl. Airport (CMB) to Labuan (LBU) - ![Malaysia Airlines](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_MH.svg) Malaysia Airlines [](https://www.expedia.co.uk/Flights-Search?leg1=from:cmb,to:lbu,departure:22/10/2025TANYT&leg2=from:lbu,to:cmb,departure:29/10/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"MH"}}]) ![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) ## Cheap Flights from Colombo (CMB) to Labuan (LBU) Prices were available within the past 7 days and start at for one-way flights and £400 for round trip, 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) Sat, 7 Mar - Sat, 14 Mar CMB Colombo LBU Labuan £400 Return found 2 days ago [](https://expedia.co.uk/Flights-Search?trip=roundtrip&leg1=from:CMB,to:LBU,departure:07/03/2026TANYT&leg2=from:LBU,to:CMB,departure:14/03/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:399.90&airProductToken=AQpkCi8IzZABEgMxNzgYggsgil0o3vWGAzC_94YDOFFAAFgBagVCQVNJQ3IHUUJYMVlMSwoxCM2QARIEMjYzNBiKXSCroAEolfuGAzCr_IYDOFFAAVgBagVCQVNJQ3IHUUJYMVlMSwpkCjEIzZABEgQyNjM1GKugASCKXSi4y4cDMM7MhwM4UUAAWAFqBUJBU0lDcgdRQlgxWUxLCi8IzZABEgMxNzkYil0gggsoy82HAzCdz4cDOFFAAVgBagVCQVNJQ3IHUUJYMVlMSxIKCAEQARgBKgJNSBgBIgQIARABKAIoBCgGMAE) ![Malaysia Airlines](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/MH.gif) Sat, 7 Mar - Sat, 14 Mar CMB Colombo LBU Labuan £444 Return found 2 days ago [](https://expedia.co.uk/Flights-Search?trip=roundtrip&leg1=from:CMB,to:LBU,departure:07/03/2026TANYT&leg2=from:LBU,to:CMB,departure:14/03/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:443.90&airProductToken=AQpiCi4IzZABEgMxNzgYggsgil0o3vWGAzC_94YDOFFAAFgBagRGTEVYcgdRRkwxWUxLCjAIzZABEgQyNjM0GIpdIKugASiV-4YDMKv8hgM4UUABWAFqBEZMRVhyB1FGTDFZTEsKYgowCM2QARIEMjYzNRiroAEgil0ouMuHAzDOzIcDOFFAAFgBagRGTEVYcgdRRkwxWUxLCi4IzZABEgMxNzkYil0gggsoy82HAzCdz4cDOFFAAVgBagRGTEVYcgdRRkwxWUxLEgoIARABGAEqAk1IGAEiBAgBEAEoAigEKAYwAQ) ![Thai Airways International](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/TG.gif) Sat, 7 Mar - Sat, 14 Mar CMB Colombo LBU Labuan £685 Return found 2 days ago [](https://expedia.co.uk/Flights-Search?trip=roundtrip&leg1=from:CMB,to:LBU,departure:07/03/2026TANYT&leg2=from:LBU,to:CMB,departure:14/03/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:684.65&airProductToken=AQqVAQovCNSOARIDMzA4GIILIMFSKPL1hgMwzveGAzhXQABYAWoGRUNPU1YxcgZXWFJTVk4KLwjUjgESAzQxNRjBUiCKXSjp-IYDMOv5hgM4V0ABWAFqBkVDT1NWMXIGV1hSU1ZOCjEIzZABEgQyNjM0GIpdIKugASiV-4YDMKv8hgM4VkABWAFqBkVDT1NWMXIGV1hSU1ZOCpUBCjEIzZABEgQyNjM1GKugASCKXSi4y4cDMM7MhwM4VkAAWAFqBkVDT1NWMXIGV1hSU1ZOCi8I1I4BEgM0MTYYil0gwVIosdSHAzCu1YcDOFdAAVgBagZFQ09TVjFyBldYUlNWTgovCNSOARIDMzA3GMFSIIILKP_YhwMw19qHAzhXQAFYAWoGRUNPU1YxcgZXWFJTVk4SCggBEAEYASoCVEcYASIECAEQASgCKAMoBDAB) ![Thai Airways International](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/TG.gif) Sat, 7 Mar - Sat, 14 Mar CMB Colombo LBU Labuan £787 Return found 2 days ago [](https://expedia.co.uk/Flights-Search?trip=roundtrip&leg1=from:CMB,to:LBU,departure:07/03/2026TANYT&leg2=from:LBU,to:CMB,departure:14/03/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:786.41&airProductToken=AQqSAQouCNSOARIDMzA4GIILIMFSKPL1hgMwzveGAzhWQABYAWoFRUNPU1RyBlZYUlNUTgouCNSOARIDNDE1GMFSIIpdKOn4hgMw6_mGAzhWQAFYAWoFRUNPU1RyBlZYUlNUTgowCM2QARIEMjYzNBiKXSCroAEolfuGAzCr_IYDOExAAVgBagVFQ09TVHIGVlhSU1ROCpIBCjAIzZABEgQyNjM1GKugASCKXSi4y4cDMM7MhwM4TEAAWAFqBUVDT1NUcgZWWFJTVE4KLgjUjgESAzQxNhiKXSDBUiix1IcDMK7VhwM4VkABWAFqBUVDT1NUcgZWWFJTVE4KLgjUjgESAzMwNxjBUiCCCyj_2IcDMNfahwM4VkABWAFqBUVDT1NUcgZWWFJTVE4SCggBEAEYASoCVEcYASIECAEQASgCKAQoBjAB) ![Thai Airways International](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/TG.gif) Sat, 7 Mar - Sat, 14 Mar CMB Colombo LBU Labuan £787 Return found 2 days ago [](https://expedia.co.uk/Flights-Search?trip=roundtrip&leg1=from:CMB,to:LBU,departure:07/03/2026TANYT&leg2=from:LBU,to:CMB,departure:14/03/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:786.63&airProductToken=AQqSAQouCNSOARIDMzA4GIILIMFSKPL1hgMwzveGAzhWQABYAWoFRUNPU1RyBlZYUlNUTgouCNSOARIDNDE1GMFSIIpdKOn4hgMw6_mGAzhWQAFYAWoFRUNPU1RyBlZYUlNUTgowCM2QARIEMjYwOBiKXSCroAEouYOHAzDUhIcDOExAAVgBagVFQ09TVHIGVlhSU1ROCpIBCjAIzZABEgQyNjM1GKugASCKXSi4y4cDMM7MhwM4TEAAWAFqBUVDT1NUcgZWWFJTVE4KLgjUjgESAzQxNhiKXSDBUiix1IcDMK7VhwM4VkABWAFqBUVDT1NUcgZWWFJTVE4KLgjUjgESAzMwNxjBUiCCCyj_2IcDMNfahwM4VkABWAFqBUVDT1NUcgZWWFJTVE4SCggBEAEYASoCVEcYASIECAEQASgCKAQoBjAB) ![Malaysia Airlines](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/MH.gif) Sat, 7 Mar - Sat, 14 Mar CMB Colombo LBU Labuan £794 Return found 2 days ago [](https://expedia.co.uk/Flights-Search?trip=roundtrip&leg1=from:CMB,to:LBU,departure:07/03/2026TANYT&leg2=from:LBU,to:CMB,departure:14/03/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:793.10&airProductToken=AQplCjAIzZABEgQ5MDA4GIILIIpdKIL5hgMw4_qGAzhTQABYAWoFQkFTSUNyB1NCWDFZTEsKMQjNkAESBDI2MDgYil0gq6ABKLmDhwMw1ISHAzhTQAFYAWoFQkFTSUNyB1NCWDFZTEsKZAoxCM2QARIEMjYzNRiroAEgil0ouMuHAzDOzIcDOFFAAFgBagVCQVNJQ3IHUUJYMVlMSwovCM2QARIDMTc5GIpdIIILKMvNhwMwnc-HAzhRQAFYAWoFQkFTSUNyB1FCWDFZTEsSCggBEAEYASoCTUgYASIECAEQASgCKAQoBjAB) ![Malaysia Airlines](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/MH.gif) Sat, 7 Mar - Sat, 14 Mar CMB Colombo LBU Labuan £810 Return found 2 days ago [](https://expedia.co.uk/Flights-Search?trip=roundtrip&leg1=from:CMB,to:LBU,departure:07/03/2026TANYT&leg2=from:LBU,to:CMB,departure:14/03/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:809.10&airProductToken=AQpkCi8IzZABEgMxNzgYggsgil0o3vWGAzC_94YDOFFAAFgBagVCQVNJQ3IHUUJYMVlMSwoxCM2QARIEMjYzNBiKXSCroAEolfuGAzCr_IYDOFFAAVgBagVCQVNJQ3IHUUJYMVlMSwplCjEIzZABEgQyNjM1GKugASCKXSi4y4cDMM7MhwM4VkAAWAFqBUJBU0lDcgdWQlgxWUxLCjAIzZABEgQ5MDA5GIpdIIILKJ_VhwMw7NaHAzhWQAFYAWoFQkFTSUNyB1ZCWDFZTEsSCggBEAEYASoCTUgYASIECAEQASgCKAQoBjAB) ![Malaysia Airlines](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/MH.gif) Sat, 7 Mar - Sat, 14 Mar CMB Colombo LBU Labuan £838 Return found 2 days ago [](https://expedia.co.uk/Flights-Search?trip=roundtrip&leg1=from:CMB,to:LBU,departure:07/03/2026TANYT&leg2=from:LBU,to:CMB,departure:14/03/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:837.10&airProductToken=AQpjCi8IzZABEgQ5MDA4GIILIIpdKIL5hgMw4_qGAzhTQABYAWoERkxFWHIHU0ZMMVlMSwowCM2QARIEMjYwOBiKXSCroAEouYOHAzDUhIcDOFNAAVgBagRGTEVYcgdTRkwxWUxLCmIKMAjNkAESBDI2MzUYq6ABIIpdKLjLhwMwzsyHAzhRQABYAWoERkxFWHIHUUZMMVlMSwouCM2QARIDMTc5GIpdIIILKMvNhwMwnc-HAzhRQAFYAWoERkxFWHIHUUZMMVlMSxIKCAEQARgBKgJNSBgBIgQIARABKAIoBCgGMAE) ![Malaysia Airlines](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/MH.gif) Sat, 7 Mar - Sat, 14 Mar CMB Colombo LBU Labuan £855 Return found 2 days ago [](https://expedia.co.uk/Flights-Search?trip=roundtrip&leg1=from:CMB,to:LBU,departure:07/03/2026TANYT&leg2=from:LBU,to:CMB,departure:14/03/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:854.10&airProductToken=AQpiCi4IzZABEgMxNzgYggsgil0o3vWGAzC_94YDOFFAAFgBagRGTEVYcgdRRkwxWUxLCjAIzZABEgQyNjM0GIpdIKugASiV-4YDMKv8hgM4UUABWAFqBEZMRVhyB1FGTDFZTEsKYwowCM2QARIEMjYzNRiroAEgil0ouMuHAzDOzIcDOFZAAFgBagRGTEVYcgdWRkwxWUxLCi8IzZABEgQ5MDA5GIpdIIILKJ_VhwMw7NaHAzhWQAFYAWoERkxFWHIHVkZMMVlMSxIKCAEQARgBKgJNSBgBIgQIARABKAIoBCgGMAE) ![Thai Airways International](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/TG.gif) Sat, 7 Mar - Sat, 14 Mar CMB Colombo LBU Labuan £1,067 Return found 2 days ago [](https://expedia.co.uk/Flights-Search?trip=roundtrip&leg1=from:CMB,to:LBU,departure:07/03/2026TANYT&leg2=from:LBU,to:CMB,departure:14/03/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:1066.25&airProductToken=AQqSAQouCNSOARIDMzA4GIILIMFSKPL1hgMwzveGAzhUQABYAWoFRUNPRlhyBlRMUkZYTgouCNSOARIDNDE1GMFSIIpdKOn4hgMw6_mGAzhUQAFYAWoFRUNPRlhyBlRMUkZYTgowCM2QARIEMjYzNBiKXSCroAEolfuGAzCr_IYDOExAAVgBagVFQ09GWHIGVExSRlhOCpIBCjAIzZABEgQyNjM1GKugASCKXSi4y4cDMM7MhwM4TEAAWAFqBUVDT0ZYcgZUTFJGWE4KLgjUjgESAzQxNhiKXSDBUiix1IcDMK7VhwM4VEABWAFqBUVDT0ZYcgZUTFJGWE4KLgjUjgESAzMwNxjBUiCCCyj_2IcDMNfahwM4VEABWAFqBUVDT0ZYcgZUTFJGWE4SCggBEAEYASoCVEcYASIECAEQASgCKAQoBjAB) ![Thai Airways International](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/TG.gif) Sat, 7 Mar - Sat, 14 Mar CMB Colombo LBU Labuan £1,387 Return found 2 days ago [](https://expedia.co.uk/Flights-Search?trip=roundtrip&leg1=from:CMB,to:LBU,departure:07/03/2026TANYT&leg2=from:LBU,to:CMB,departure:14/03/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:1386.37&airProductToken=AQqSAQouCNSOARIDMzA4GIILIMFSKPL1hgMwzveGAzhNQABYAWoFRUNPRkZyBk1MUkZGTgouCNSOARIDNDE1GMFSIIpdKOn4hgMw6_mGAzhNQAFYAWoFRUNPRkZyBk1MUkZGTgowCM2QARIEMjYzNBiKXSCroAEolfuGAzCr_IYDOExAAVgBagVFQ09GRnIGTUxSRkZOCpIBCjAIzZABEgQyNjM1GKugASCKXSi4y4cDMM7MhwM4TEAAWAFqBUVDT0ZGcgZNTFJGRk4KLgjUjgESAzQxNhiKXSDBUiix1IcDMK7VhwM4TUABWAFqBUVDT0ZGcgZNTFJGRk4KLgjUjgESAzMwNxjBUiCCCyj_2IcDMNfahwM4TUABWAFqBUVDT0ZGcgZNTFJGRk4SCggBEAEYASoCVEcYASIECAEQASgCKAQoBjAB) ![Thai Airways International](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/TG.gif) Sat, 7 Mar - Sat, 14 Mar CMB Colombo LBU Labuan £1,387 Return found 2 days ago [](https://expedia.co.uk/Flights-Search?trip=roundtrip&leg1=from:CMB,to:LBU,departure:07/03/2026TANYT&leg2=from:LBU,to:CMB,departure:14/03/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:1386.59&airProductToken=AQqSAQouCNSOARIDMzA4GIILIMFSKPL1hgMwzveGAzhNQABYAWoFRUNPRkZyBk1MUkZGTgouCNSOARIDNDE1GMFSIIpdKOn4hgMw6_mGAzhNQAFYAWoFRUNPRkZyBk1MUkZGTgowCM2QARIEMjYwOBiKXSCroAEouYOHAzDUhIcDOExAAVgBagVFQ09GRnIGTUxSRkZOCpIBCjAIzZABEgQyNjM1GKugASCKXSi4y4cDMM7MhwM4TEAAWAFqBUVDT0ZGcgZNTFJGRk4KLgjUjgESAzQxNhiKXSDBUiix1IcDMK7VhwM4TUABWAFqBUVDT0ZGcgZNTFJGRk4KLgjUjgESAzMwNxjBUiCCCyj_2IcDMNfahwM4TUABWAFqBUVDT0ZGcgZNTFJGRk4SCggBEAEYASoCVEcYASIECAEQASgCKAQoBjAB) ![Cathay Pacific](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/CX.gif) Sat, 7 Mar - Sat, 14 Mar CMB Colombo LBU Labuan £1,978 Return found 2 days ago [](https://expedia.co.uk/Flights-Search?trip=roundtrip&leg1=from:CMB,to:LBU,departure:07/03/2026TANYT&leg2=from:LBU,to:CMB,departure:14/03/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:1977.70&airProductToken=AQqVAQo0CMOwARIDNjEwGIILIMcyKOP1hgMwqPiGAzhZQABYAWoJRUNPTkxJR0hUcghZUTIxTEtBUgo0CMOwARIDNzIzGMcyIIpdKL6DhwMws4WHAzhZQAFYAWoJRUNPTkxJR0hUcghZUTIxSEtBUgonCM2QARIEMjYzNBiKXSCroAEotYaHAzDLh4cDOFFAAVgBcgRRU1RUClEKJwjNkAESBDI2MzUYq6ABIIpdKLjLhwMwzsyHAzhRQABYAXIEUVNUVAomCM2QARIDMTc5GIpdIIILKMvNhwMwnc-HAzhZQAFYAXIFWUlGTUgSCggBEAEYASoCTUgYASIECAEQASgCKAMoBDAB) ## Frequently asked questions ### How much is a flight from CMB to Labuan Airport? > The lowest price advertised for a round-trip flight between CMB and LBU is £400. But you better get moving. This figure is taken from fares listed within the last 7 days on Expedia for flights departing within the next year. Prices and availability are subject to change. Additional terms apply. ### Do I need to pay a cancellation fee if I cancel my flight from Colombo International Airport to Labuan Airport (LBU)? > We get that your situation can change unexpectedly, so we've made it as easy as possible for you to cancel your flight online. Just visit the [Customer Service Portal](https://www.expedia.co.uk/service/?langid=1033) and follow the instructions. ### How do I find cheap flights from Colombo International Airport to Labuan Airport that have flexible change policies? > Many airlines offer the option to reschedule your flight without a change fee. All you pay is the difference between the original flight and the new flight. When you're searching for Colombo International Airport to Labuan Airport flights, you'll see a "no change fees" filter for you to select. ### How far is the flight from Bandaranaike Intl. Airport (CMB) to Labuan Airport (LBU)? > The flight distance from Seeduwa - Katunayake to Labuan is 3,900 kilometres. Pack yourself a snack, a drink and a good movie. Keep yourself occupied and the time will fly by. ### Which airlines fly direct from Bandaranaike Intl. Airport (CMB) to LBU? > Unfortunately, there are no airlines that fly directly between CMB and Labuan Airport (LBU). You'll need to book a flight with one or more stops. ### Are Bandaranaike Intl. Airport (CMB) to LBU flight tickets cheaper when they're purchased at the last minute? > Flight prices go up and down like a yo-yo, so not always. While last-minute flight deals between CMB and LBU are of course possible, it also makes sense to keep track of prices well before you fly. In fact, some airlines release their prices up to 12 months before the departure date. Expedia is constantly updating the best airfare bargains around, so check back often and be ready to pounce when the price is right. ## Travel information | Origin airport | Bandaranaike Intl. | | --- | --- | | Destination airport | Labuan | | Return price | £400 | | Distance | 3890 km | ## Book with confidence ### Compare flights from Colombo to Labuan easily and book with confidence For travelling on business or for pleasure, Expedia makes it easy to book your flights from Colombo to Labuan. Operating between them flights per day, 13 airlines cover the route. And fly direct, getting you to Labuan in just hours. If you have a preferred carrier, use our advanced search tool to find the right flight from Bandaranaike Intl. to Labuan.   To make things even better, in the advanced search, you can also choose to fly economy, premium economy, business or first class, select your maximum number of stops, and pick your preferred departure and arrival time. You can also opt for refundable and direct flights.  Grab a great deal on your flight from Bandaranaike Intl. (CMB) to Labuan (LBU) The easiest way to view the best deals on flights from Colombo to Labuan today is to enter your travel dates and hit search. From here, you can sort your results by price to see the cheapest flights first. Right now, return flights from Bandaranaike Intl. to Labuan start at just £400 and range up to £1,978.   To find an even better deal, try   - being flexible on your dates – midweek flights can be cheaper - looking for other airports near Colombo and Labuan - booking your flight during March, the cheapest month on this route - varying your flight times – early morning and late at night are sometimes cheaper  Why you should book your Colombo to Labuan flight with Expedia! We cater for all flight types, cabin classes and airlines. So whether you’re booking flights from Bandaranaike Intl. to Labuan for a budget break or a business trip with a bit of pleasure thrown in, we make it easy to secure the seat that’s right for you.   Thanks to our supersized inventory that offers great choice all in one place, you know you’ll get a great deal with Expedia. Especially if you bundle your flight together with your hotel, you will unlock amazing savings. For added peace of mind, you can choose flexible bookings or filter to find refundable options, so you won’t pay a fee to change your flight.   ## 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) - [Labuan Federal Territory Hotels](https://www.expedia.co.uk/Destinations-In-Labuan-Federal-Territory.d553248627839524153.Hotel-Destinations) - [Kampung Batu Manikar Hotels](https://www.expedia.co.uk/Kampung-Batu-Manikar-Hotels.d6344897.Travel-Guide-Hotels) - [Kampung Mempakul Hotels](https://www.expedia.co.uk/Kampung-Mempakul-Hotels.d3000731242.Travel-Guide-Hotels) - [Kampung Rancha-rancha Hotels](https://www.expedia.co.uk/Kampung-Rancha-Rancha-Hotels.d3000751869.Travel-Guide-Hotels) - [Kiam Sam Hotels](https://www.expedia.co.uk/Kiam-Sam-Hotels.d553248635975863833.Travel-Guide-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) - [Hotels near Layang-Layang Beach](https://www.expedia.co.uk/Layang-Layang-Beach-Hotels.0-l553248621532743379-0.Travel-Guide-Filter-Hotels) - [Patau-Patau Water Village Hotels](https://www.expedia.co.uk/Patau-Patau-Water-Village-Hotels.d6345159.Travel-Guide-Hotels) - [Resorts in Pulau Kuraman](https://www.expedia.co.uk/Pulau-Kuraman-Hotel-Resorts.d553248635976195390-aaHotelResorts.Travel-Guide-Accommodation) - [Hotels near Surrender Point](https://www.expedia.co.uk/Surrender-Point-Hotels.0-l553248621532743380-0.Travel-Guide-Filter-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 Jawa](https://www.expedia.co.uk/lp/flights/553248635976385979/flights-from-jawa) - [Visit Kampung Rancha-rancha](https://www.expedia.co.uk/Kampung-Rancha-Rancha.dx3000751869) - [Visit Labuan Federal Territory](https://www.expedia.co.uk/Labuan-Federal-Territory.dx553248627839524153) - [Labuan Holidays](https://www.expedia.co.uk/Labuan.d2023.Holidays-City-Breaks) - [Visit Labuan](https://www.expedia.co.uk/Labuan.dx2023) - [Layang-Layang Beach](https://www.expedia.co.uk/Layang-Layang-Beach-Labuan.d553248621532743379.Attraction) - [Pulau Kuraman Holidays](https://www.expedia.co.uk/Pulau-Kuraman.d553248635976195390.Holidays-City-Breaks) - [Visit Pulau Kuraman](https://www.expedia.co.uk/Pulau-Kuraman.dx553248635976195390) - [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.