At the moment, there are zero airlines flying to Labuan. Go through the results to find the right flights for you – you can adjust the filters to see find even more flights to Labuan.
But that doesn’t necessarily mean they’ll be the best option for your travel dates. To see as many flights as possible, try widening your search to include other departure airports.
The distance between London Gatwick to Labuan is 11276 km. You can see the various flight times in the results.
If you need somewhere to stay for your trip to Malaysia, take a look at our accommodation options.