Cheap flights from Labuan, Malaysia to Bintulu, Malaysia

Make your travel wishlist, we'll do the rest
Hidden deals
Effortless booking
Travel hacking

Tips to know when travelling to Bintulu

Mailbox
Receive exclusive deals by email
The most popular airlines for this route are Malaysia Airlines, and AirAsia. Labuan and Bintulu have 94 direct flights per week.

Check-in for a flight from Labuan to Bintulu

NameCarrier codeIATA CodePassport needed during bookingOnline check-in available
Malaysia AirlinesMASMHNo0
0
AirAsiaAXMAKYes0
0
Learn more about COVID-19 restrictions in Malaysia in our dedicated Stories article.

Frequently asked questions

What are the most popular routes to and from Labuan?
What are the most popular routes to and from Bintulu?
What airports are near Labuan?
What airports are near Bintulu?
Is it possible to combine flights, buses, and trains in one itinerary when traveling between Labuan and Bintulu?
What is Virtual Interlining and how do I use it?
Which airlines fly between Labuan and Bintulu?
When's the best time to travel between Labuan and Bintulu?
What flights operate between Labuan and Bintulu?
How many airports are there near Labuan?
How many airports are there near Bintulu?
What time do nonstop (direct) flights between Labuan and Bintulu depart?
What time do nonstop (direct) flights between Labuan and Bintulu arrive?
What time do flights between Labuan and Bintulu depart?
What time do flights between Labuan and Bintulu arrive?
Find the best connection from Labuan to Bintulu
Search flights, trains & buses

We hack the system,
you fly for less