Scroll through the results for cheap flights to Labuan in Malaysia. To get the best deal, we'd advise booking in advance, particularly if you want to fly with a specific airline. The most popular airlines are Etihad Airways, but that doesn't necessarily mean they're the cheapest. Check your dates and see.
If these flights are too expensive, try searching for a different time of year. So if your dates are flexible, consider looking at different times of year.
There are two direct and indirect flights to Labuan every week, operated by one airlines. But if you're struggling to find flights to Labuan that work for you, try looking at other airports in Malaysia. We've compared 54 flights across the globe so far today, so there's bound to be one that suits you.
Looking at a few different departure airports will give you even more choice. See what you can find. And remember, it's best to book your flights in advance wherever possible.