How much is a ticket from Johor Bahru to Bintulu?

Depending on when you travel and how far in advance you book, fares between Johor Bahru and Bintulu can differ a lot.

Choose a date to explore the best fares now.

If you’re flexible with timing, consider overnight flights — they often cost less and are less crowded. Exploring multiple date and time combinations can help you find the cheapest solution.

Planning flights between Johor Bahru and Bintulu? Don’t forget the airport options

Especially when flying to medium or large cities, it's worth checking all possible airport combinations before booking.

• Airports in Johor Bahru: Johor Bahru - Sultan Ismail is the only airport in this city.
• Airports in Bintulu: Only Bintulu is currently available.

Check for differences in transport costs to and from each airport — they affect your total spend. Choosing the right airport can make a real difference in price and timing.

Flight filters for the route Johor Bahru – Bintulu

Customize your search on Jetcost to focus only on flights that suit your needs. Whether you want a direct connection, specific airline, or shorter layover, filters help you find it faster.

Other popular destinations

Flights to Malaysia are often searched alongside: Kota Bharu, Kota Kinabalu, Kuala Lumpur, Langkawi, Penang.

The cheapest flights might leave at odd hours or arrive at less central airports — keep that in mind. If you travel often, you can always select your trusted airlines from the available options.