Search for cheap flights and last-minute deals with Netflights. We've scanned all the flights from London Heathrow to Labuan, across the zero airlines that offer this route.
If you want to broaden your search, look at flights departing from other airports.
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.
