Cheap flights from Labuan to Bintulu
Why travel with Kiwi.com?
Best price
100+ million searches a day to find you the best available price.
Unique content
Explore unique options you won’t find anywhere else.
Travel hacks
Discover flight options and prices the airlines don’t want you to see.
Tips to know when travelling to Bintulu
£57 | |
£118 | |
£148 | |
Travel hack | |
Malaysia Airlines |
Search by stops
Search by carrier
Search by price
Search by departure date
Find the best day to fly to Bintulu
One-way trips
Return trips

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 65 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 | Yes | No |
AirAsia | AXM | AK | Yes | Opens 240 days before flight Closes 1 hours before flight |
Frequently asked questions
What are the most popular routes to and from Labuan?
Travelers frequently search for route combinations, such as Labuan and Kota Kinabalu, Kuala Lumpur, Kuala Terengganu, Kuching, Miri, Sandakan, Kuantan, Tawau, Kota Bharu, Alor Setar, Singapore, Makassar, Manila, Jakarta, Medan, Sibu, Johor Bahru, Perth, Labuan Bajo, Bangkok.
What are the most popular routes to and from Bintulu?
Travelers frequently search for route combinations, such as Bintulu and Kuala Lumpur, Penang, Sibu, Kuala Terengganu, Miri, Singapore, Kota Kinabalu, Alor Setar, Johor Bahru, Kota Bharu, Kuching, Manila, Jakarta, Taipei, Sandakan, Hong Kong, Lahad Datu, Macau, Tawau, Ho Chi Minh City.
What airports are near Labuan?
The main airport in Labuan is Labuan. It is also served by Labuan.
What airports are near Bintulu?
The main airport in Bintulu is Bintulu. It is also served by Miri, Sibu, Bintulu, Mukah.
Is it possible to combine flights, buses, and trains in one itinerary when traveling between Labuan and Bintulu?
Yes, it's possible to combine different modes of transport between Labuan and Bintulu thanks to our Virtual Interlining technology. Making use of not only flights but also trains and buses between Labuan and Bintulu can give rise to new adventures. Read more about how Virtual Interlining works on Kiwi.com Stories.
What is Virtual Interlining and how do I use it?
Virtual Interlining provides a revolutionary way of traveling. You can combine different modes of transport like flights, trains, and buses into one itinerary. And this often saves money. Thanks to the world's largest carrier database, the Kiwi.com search function enables anyone to mix and match different modes of transport easily.
Which airlines fly between Labuan and Bintulu?
Currently, you can fly between Labuan and Bintulu with Malaysia Airlines, AirAsia.
When's the best time to travel between Labuan and Bintulu?
If you don’t have specific dates for your trip between Labuan and Bintulu, you can enter a date range into the departure and return fields. Most carriers on the Kiwi.com website allow you to search and book up to six months from the day of your search. Order the search results by the best, cheapest, or fastest route, or find the cheapest outbound and return combination in the pricing table.
What flights operate between Labuan and Bintulu?
Traveling between Labuan and Bintulu, you can choose between direct (nonstop) flights or flights with one or more stops. You can select the number of stops on your journey, including an overnight stopover, and the duration of the stopover. What's more, you can also select where you want to have your stopover. Want to say "Hi" to a friend in another city en route to your destination? Or fancy a quick round of shopping? Go Multi-City or Nomad and add places to your search that you wish to visit.
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?
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
Popular routes
- Flights from London to Lisbon
- Flights from Hanoi to Surabaya
- Flights from Singapore to Buon Ma Thuot
- Flights from Zakynthos Island to Nottingham
- Flights from Faro to Bucharest
- Flights from Rhodes to Katowice
- Flights from Vienna to Gold Coast
- Flights from Montería to Bogotá
- Flights from Porto to Split
- Flights from Istanbul to Heraklion
- Flights from Singapore to Loei Province
Find the best connection from Labuan to Bintulu
Search, compare, and book flights, trains, or buses to get there.
Search flights, trains & buses