Search for cheap flights and last-minute deals with Netflights. We've scanned all the flights from London Heathrow to Labuan, across the three airlines that offer this route.
Malaysia Airlines is the most popular airline that flies from London Heathrow to Labuan. But it's still worth looking at other options, as there are 15 flights to Labuan every week. If you want to broaden your search, look at flights departing from other airports.
Your flight from London Heathrow to Labuan will take at least 17 hrs. On average, it takes 24 hrs 50 mins to fly the 11279 km distance. Take a look at flight times to see which one works best for you.
If you need somewhere to stay for your trip to Malaysia, take a look at our accommodation options.