Cheap flight from Bintulu to Johor Bahru from $33

Frequently Asked Questions

• Which airlines offer direct flights from Bintulu to Johor Bahru?

  At the moment, you can catch a nonstop flight from Bintulu to Johor Bahru with the following airlines, including: AirAsia Berhad (Malaysia) Selected airlines are based on historical data collected from flight bookings users made on Trip.com within the last 90 days.

• When is the best time to book flights from Bintulu to Johor Bahru?

  By analyzing data from all airlines on the Trip.com flight calendar, it looks like the best time to book a flight from Bintulu to Johor Bahru is around 40 days (6 weeks) in advance, and the best time to fly is usually on Tuesday, Wednesday, and Saturday. Tuesday typically offers the cheapest flights for departure, while Saturday offers the best return deals.

• When are flight tickets from Bintulu (BTU) to Johor Bahru (JHB) the cheapest?

  The cheapest months to fly from Bintulu to Johor Bahru is September, when demand for travel is lower.

• Which upcoming date is cheapest to fly from Bintulu to Johor Bahru on?

  After crunching the numbers on our November flight calendar, it's currently cheapest to fly from Bintulu to Johor Bahru on November 17, 2025 with AirAsia Berhad (Malaysia), with prices starting at $31.

• Which airports can I fly to for Johor Bahru from Bintulu?

  You can land at any one of the following hubs in Johor Bahru, with Bintulu Airport to Senai International Airport (BTU-JHB) is by far the most common option on this route: Senai International Airport (JHB).

• Is there any time difference between Bintulu and Johor Bahru?

  The time difference between Johor Bahru and Bintulu is 0h.

• How do I change or cancel my ticket from Bintulu to Johor Bahru?

  Tickets can only be changed or canceled if permitted by airline policy. To submit a change or cancellation request, go to the flight bookings page, select the option to change or cancel your booking, choose the relevant passengers and segment, and submit a request. Please note that additional charges may apply according to the airline ticket policy. However, if the flight has been rescheduled and you would like to change or cancel your ticket, you can submit an involuntary cancellation request. For more details about change and cancellation policies, please check the customer support pages.