Cheap flights from Johor Bahru to Bintulu

Choose between AirAsia, Malaysia Airlines, or Malindo Air 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 flights44410-43

Check-in for a flight from Johor Bahru to Bintulu

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

Frequently asked questions

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

Travelers frequently search for route combinations, such as Johor Bahru and Sultan Abdul Aziz Shah, Kota Kinabalu International, Langkawi International, Penang International, Sultan Ismail Petra, Tawau, Miri, Sandakan, Sultan Mahmud, Sultan Abdul Halim, Sultan Azlan Shah.

What are the most popular routes to and from Bintulu?

Travelers frequently search for route combinations, such as Bintulu and Singapore Changi, Kuala Lumpur International, Penang International, Kuching International, Senai International, Sultan Ismail Petra, Miri, Sibu, Limbang, Mukah, Ba kelalan.

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.

What airports are near Bintulu?

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

What buses and trains depart from Johor Bahru?

A number of bus and train companies depart from Johor Bahru, including Yellow Star Express, Supernice Grassland, StarMart Express, Mayang Sari, Meridian Holidays.

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

What is Virtual Interlining and how do I use it?

Which airlines fly between Johor Bahru and Bintulu?

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

What flights operate between Johor Bahru and Bintulu?

How many airports are there near Johor Bahru?

How many airports are there near Bintulu?

Is it possible to reach Johor Bahru by bus or train?

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

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

What time do flights between Johor Bahru and Bintulu depart?

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

Find the best connection from Johor Bahru to Bintulu

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

Search flights, trains & buses