Cheap flights from Bintulu to Johor Bahru

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

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.

Book your trip to arrive at Senai International, Johor Bahru - Tun Aminah, Johor-JB Larkin, Johor-Legoland , or Johor Bahru Train Station. The most popular airlines for this route are AirAsia, Malaysia Airlines, and Malindo Air. Bintulu and Johor Bahru have 16 direct flights per week. When you arrive at Johor Bahru, consider visiting Pulau Ujong, Gardens by the Bay, and Singapore Zoo.

Weekly flights

MondaysTuesdaysWednesdaysThursdaysFridaysSaturdaysSundays
Number of flights2244-13

Check-in for a flight from Bintulu to Johor Bahru

NameCarrier codeIATA CodePassport needed during bookingAirport check-in closesOnline check-in available
AirAsiaAXMAKYesUnknownNo
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 Penang, Sibu, Miri, Kuala Lumpur, Kota Kinabalu, Labuan, Kota Bharu, Kuala Terengganu, Singapore, Kuching, Tawau, Alor Setar, Manila, Sandakan, Taipei, Nanning, Semarang, Changsha, Bandung, Ko Samui.

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

Travelers frequently search for route combinations, such as Johor Bahru and Kota Bharu, Kuala Lumpur, Singapore, Penang, Kuala Terengganu, Ipoh, Miri, Alor Setar, Ho Chi Minh City, Jakarta, Langkawi, Taipei, Seoul, Kota Kinabalu, Kuching, Bangkok, Hong Kong, Tawau, Manila, Sandakan.

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