Question 1

What are the most popular routes to and from Bintulu?

Accepted Answer

Travelers frequently search for route combinations, such as Bintulu and Kuala Lumpur, Singapore, Miri, Ho Chi Minh City, Perth, Kuching, Kota Kinabalu, Guangzhou, Denpasar, Labuan, Seoul, Sibu, Kota Bharu, Nanning, Alor Setar, Manila, Penang, Tawau, Kuala Terengganu, Yogyakarta.

Question 2

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

Accepted Answer

Travelers frequently search for route combinations, such as Johor Bahru and Kuala Lumpur, Penang, Bangkok, Phuket City, Singapore, Phuket Province, Alor Setar, Sibu, Jakarta, Medan, Sandakan, Langkawi, Kuantan, Ipoh, Kuala Terengganu, Hong Kong, Kuching, Ho Chi Minh City, Denpasar, Miri.

Question 3

What airports are near Bintulu?

Accepted Answer

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

Question 4

What airports are near Johor Bahru?

Accepted Answer

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

Question 5

Which airlines fly between Bintulu and Johor Bahru?

Accepted Answer

Currently, you can fly between Bintulu and Johor Bahru with AirAsia, Air Borneo, Malaysia Airlines, Batik Air Malaysia, Firefly.

Question 6

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

Accepted Answer

If you don’t have specific dates for your trip between Bintulu and Johor Bahru, 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.

Question 7

What flights operate between Bintulu and Johor Bahru?

Accepted Answer

Traveling between Bintulu and Johor Bahru, 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.

Question 8

How many airports are there near Bintulu?

Accepted Answer

There are a number of airports in and around Bintulu. The main one is Bintulu and other nearby airports include Miri, Sibu, Bintulu, Mukah

Question 9

How many airports are there near Johor Bahru?

Accepted Answer

There are a number of airports in and around Johor Bahru. The main one is Senai International and other nearby airports include Singapore Changi, Senai International, Seletar Airport, Malacca International.

Question 10

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

Accepted Answer

This depends on the airline’s flight schedule. You can easily select your preferred departure time when you search on our website or mobile app. Choose the time of day you wish to depart from Bintulu, such as morning, afternoon, evening, or night, or select the exact hours for departure.

Question 11

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

Accepted Answer

This depends on the airline’s flight schedule. You can easily select your preferred arrival time when you search on our website or mobile app. Choose the time of day you wish to arrive at Johor Bahru, such as morning, afternoon, evening, or night, or select the exact hours for arrival.

Question 12

What time do flights between Bintulu and Johor Bahru depart?

Accepted Answer

This depends on the airline’s flight schedule. You can easily select your preferred departure time when you search on our website or mobile app. Choose the time of day you wish to depart from Bintulu, such as morning, afternoon, evening, or night, or select the exact hours for departure.

Question 13

What time do flights between Bintulu and Johor Bahru arrive?

Accepted Answer

This depends on the airline’s flight schedule. You can easily select your preferred arrival time when you search on our website or mobile app. Choose the time of day you wish to arrive at Johor Bahru, such as morning, afternoon, evening, or night, or select the exact hours for arrival.

Cheapest one-way trip	£65
Cheapest round-trip	£125
Average round-trip	£142
Includes rare itinerary	Travel hack
Most popular airline	AirAsia

Transport Option	Typical Time	Typical Cost	Frequency	Best For
Airport Taxi (Coupon System)	30-45 min	RM 70 – RM 90; fixed coupon fare to city center (approx. USD 15–20)	on-demand 24/7 (traffic dependent)	convenience with fixed pricing
Grab (Ride-hailing)	30-45 min	RM 45 – RM 75; varies by demand and time (approx. USD 10–17)	on-demand 24/7 (traffic dependent)	app-based convenience
Airport Shuttle Bus	45-60 min	RM 8 – RM 10; to JB Sentral (approx. USD 2)	every 60–90 min (traffic dependent)	budget travelers
Private Transfer	30-45 min	RM 100 – RM 150; pre-booked sedan (approx. USD 22–33)	pre-booked (traffic dependent)	groups or premium service
Rental Car	30-45 min	RM 100 – RM 200; per day (approx. USD 22–44)	on-demand during counter hours (traffic dependent)	flexibility and exploration

Name	Carrier code	IATA Code	Passport needed during booking
AirAsia	AXM	AK	No
Air Borneo	MWG	MY	Yes
Malaysia Airlines	MAS	MH	No
Batik Air Malaysia	MXD	OD	No
Firefly	FFM	FY	No

Month	Average monthly max temperature	Average monthly min temperature
January	29°C	23°C
February	30°C	23°C
March	30°C	24°C
April	30°C	25°C
May	30°C	25°C
June	30°C	25°C
July	30°C	25°C
August	30°C	25°C
September	30°C	25°C
October	30°C	25°C
November	29°C	24°C
December	29°C	24°C

Cheap flights from Bintulu to Johor Bahru from £65

Explore flight deals to Johor Bahru

Not happy with the results? Try some of our useful filters

Search by stops

Search by carrier

Search by price

Search by departure date

Not happy with the results? Try some of our useful filters

Search by stops

Search by carrier

Search by price

Search by departure date

How much do flights to Johor Bahru cost?

Cheapest one-way trip

Cheapest round-trip

Average round-trip

Includes rare itinerary

Most popular airline

Getting from Johor Bahru's airport to the city center

Key info about flying to Johor Bahru

Check-in for a flight from Bintulu to Johor Bahru

Weather in Johor Bahru

Average Weather

14 day forecast

Frequently asked questions