Cheap flights from Labuan, Malaysia to Bintulu, Malaysia
Make your travel wishlist, we'll do the rest
Hidden deals
Kiwi-Code uncovers prices airlines don't want you to see.
Effortless booking
Use our flexible filters to tailor your search.
Travel hacking
Look out for the travel hack star icon for even cheaper fares.
Tips to know when travelling to Bintulu
Cheapest one-way trip | £53 |
---|---|
Cheapest round-trip | £117 |
Average round-trip | £145 |
Includes rare itinerary | Travel hack |
Most popular airline | Malaysia Airlines |
Search by stops
Search by carrier
Search by price
Search by departure date
One-way trips
Updated:
Round trips
Updated:

Receive exclusive deals by email
By subscribing you agree to receive offers according to the conditions described in our Privacy Policy.
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
Name | Carrier code | IATA Code | Passport needed during booking | Online check-in available |
---|---|---|---|---|
Malaysia Airlines | MAS | MH | No | 0 0 |
AirAsia | AXM | AK | Yes | 0 0 |
Learn more about COVID-19 restrictions in Malaysia in our dedicated Stories article.
Frequently asked questions
Planning a trip? Thanks to our Virtual Interlining algorithm, we offer billions of route combinations between any A and any B in the world by plane, train, and bus. Find the cheapest routes and best deals for you, as well as the best dates on which to travel.
Explore alternative trips
Flights from Labuan
- Flights from Labuan to Kota Kinabalu
- Flights from Labuan to Kuala Lumpur
- Flights from Labuan to Kuala Terengganu
- Flights from Labuan to Kuching
- Flights from Labuan to Miri
- Flights from Labuan to Sandakan
- Flights from Labuan to Kuantan
- Flights from Labuan to Tawau
- Flights from Labuan to Kota Bharu
- Flights from Labuan to Alor Setar
- Flights from Labuan to Singapore
- Flights from Labuan to Makassar
- Flights from Labuan to Manila
- Flights from Labuan to Jakarta
- Flights from Labuan to Medan
- Flights from Labuan to Sibu
- Flights from Labuan to Johor Bahru
- Flights from Labuan to Perth
- Flights from Labuan to Labuan Bajo
- Flights from Labuan to Bangkok
Flights to Bintulu
- Flights from Kuala Lumpur to Bintulu
- Flights from Penang to Bintulu
- Flights from Sibu to Bintulu
- Flights from Kuala Terengganu to Bintulu
- Flights from Miri to Bintulu
- Flights from Singapore to Bintulu
- Flights from Kota Kinabalu to Bintulu
- Flights from Alor Setar to Bintulu
- Flights from Johor Bahru to Bintulu
- Flights from Kota Bharu to Bintulu
- Flights from Kuching to Bintulu
- Flights from Manila to Bintulu
- Flights from Jakarta to Bintulu
- Flights from Taipei to Bintulu
- Flights from Sandakan to Bintulu
- Flights from Hong Kong to Bintulu
- Flights from Lahad Datu to Bintulu
- Flights from Macau to Bintulu
- Flights from Tawau to Bintulu
- Flights from Ho Chi Minh City to Bintulu