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.
If you can't find a flight time that suits you, why not look at flying out from a different airport?
Take a look at flight times to see which one works best for you.
Searching by month, for instance, will show you the best time of the week to fly.