Cheap flights from Bintulu to Johor Bahru

Choose between AirAsia, Firefly, or Malaysia Airlines to find the best price

Why travel with Kiwi.com?

Customer support

We’ve got you covered if anything goes wrong.

Secure payment

Join millions of travelers booking with us.

Hundreds of carriers

Compare 600+ of carriers in one search to find the best deal.

Weekly flights

MondaysTuesdaysWednesdaysThursdaysFridaysSaturdaysSundays
Number of flights1081111-1317

Check-in for a flight from Bintulu to Johor Bahru

NameCarrier codeIATA CodePassport needed during bookingAirport check-in closesOnline check-in available
AirAsiaAXMAKYesUnknownNo
FireflyFFMFYYesUnknownNo
Malaysia AirlinesMASMHYesUnknownNo
Malindo AirMXDODYesUnknownNo

Frequently asked questions

What are the most popular routes to and from Bintulu?

Travelers frequently search for route combinations, such as Bintulu and Kuala Lumpur International, Penang International, Langkawi International, Kuching International, Senai International, Miri, Sultan Ismail Petra, Sultan Mahmud, Sibu, Sultan Abdul Halim, Mukah.

What are the most popular routes to and from Johor Bahru?

Travelers frequently search for route combinations, such as Johor Bahru and Singapore Changi, Kuala Lumpur International, Kota Kinabalu International, Penang International, Langkawi International, Sultan Ismail Petra, Sandakan, Sultan Azlan Shah, Sultan Mahmud, Sultan Abdul Halim, Sultan Haji Ahmad Shah.

What airports are near Bintulu?

The main airport in Bintulu is Bintulu. It is also served by Miri, Bintulu, Mukah, Sibu.

What airports are near Johor Bahru?

The main airport in Johor Bahru is Senai International. It is also served by Singapore Changi, Senai International, Seletar Airport, Malacca International.

Is it possible to combine flights, buses, and trains in one itinerary when traveling between Bintulu and Johor Bahru?

What is Virtual Interlining and how do I use it?

Which airlines fly between Bintulu and Johor Bahru?

When's the best time to travel between Bintulu and Johor Bahru?

What flights operate between Bintulu and Johor Bahru?

How many airports are there near Bintulu?

How many airports are there near Johor Bahru?

What time do nonstop (direct) flights between Bintulu and Johor Bahru depart?

What time do nonstop (direct) flights between Bintulu and Johor Bahru arrive?

What time do flights between Bintulu and Johor Bahru depart?

What time do flights between Bintulu and Johor Bahru 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.

Find the best connection from Bintulu to Johor Bahru

Search, compare, and book flights, trains, or buses to get there.

Search flights, trains & buses