We've compared all 15 flights that go to or via Labuan every week, to find the best deal for you. Malaysia Airlines usually has the cheapest flights from Edinburgh to Labuan, so keep an eye out for them in your search results. If they’re not the cheapest option, try searching by month to compare costs throughout the week.
We scan thousands of airfares from hundreds of airlines across the globe. We've found that two airlines operate the 11238 km flight from Edinburgh to Labuan. Flights during peak season tend to be the most expensive – so if you want to go during that time, it's best to book early. Or you could try to get a last-minute deal.
To sort cheap flights to Labuan, it's best to start searching for flights by month, as this will show you when prices are at their lowest. Keep an eye on Malaysia Airlines too, as they're the most popular airline for flying from Edinburgh to Labuan.
Flights from Edinburgh to Labuan normally take 23 hrs. Make sure you check what refreshments or meals are included, so you can plan your journey. Before you book, why not check out our hotel and car hire options? We have some hotels close to the airport – handy if you're arriving late at night, or flying back very early.