Search flights

Start packing your bags, because round-trip journeys between BTU and Labuan Airport (LBU) start from . That’s based on fares advertised within the last 7 days on Expedia for flights departing within the next year. Prices can move quickly, so book today to score the best deal. Prices and availability are subject to change. Additional terms apply.

The majority of flights can be canceled online, but whether or not you are charged a fee differs between airlines. If you do need to cancel your vacation, follow the instructions in the Customer Service Portal.

Many airlines offer the option to reschedule your flight without a change fee. All you pay is the difference between the original flight and the new flight. When you’re searching for Bintulu Airport to Labuan Airport (LBU) flights, you’ll see a “no change fees” filter for you to select.

It’s just 350 kilometers between Bintulu and Labuan. It’s quite possible that you’ll spend more time getting to and from the airport than actually flying!

If you want to travel straight from BTU to Labuan Airport, you’ll need to book a flight with at least one stop. Unfortunately, there aren’t any airlines that fly directly between these airports.

Last-minute bookings from Bintulu Airport (BTU) to Labuan Airport can be hit-or-miss. You may be able to find a bargain, but then again, you could miss out entirely! If you’d prefer to play it safe and start planning ahead of time, Expedia compares flight deals up to 12 months in advance. Just remember that not all airlines publish their prices so far in advance. Our advice? Check back often as prices are updated frequently.