Which airlines fly to Johor Bahru?

Based on our data, the most popular airlines that fly to Johor Bahru from Australia are Malaysia Airlines, Batik Air and AirAsia. There may also be other airline options depending on where in Australia you’re flying from.

Malaysia Airlines Flights to Johor Bahru

20 Malaysia Airlines flights head to Johor Bahru on average each week. Most will be flying from Kuala Lumpur Subang to Johor Bahru, the most popular route that Malaysia Airlines operates to Johor Bahru. Prices vary based on when and where you fly from - the cheapest Malaysia Airlines flight to Johor Bahru found in the past 3 days on momondo was $684, departing from Adelaide. Malaysia Airlines is the most popular choice on momondo for this route and has been scored 7.3/10 by 278 of our users.

AirAsia Flights to Johor Bahru

Another popular choice for flights to Johor Bahru is AirAsia (6.8/10, 220 reviews). Most AirAsia flights landing in Johor Bahru will be arriving from Kuala Lumpur Intl, but there are 51 AirAsia flights to Johor Bahru from all departure points globally so prices can vary significantly. The best AirAsia deal found on momondo this week was $315 (Perth to Johor Bahru, return).

$1,046 Cheap Flights to Johor Bahru in 2025/26

Look for other cheap flights to Johor Bahru Sultan Ismail Intl

1 adult

Discover deals from 900+ travel sites with momondo.

Save money when you book flights with momondo

Big names, great deals

Search 100s of travel sites to compare prices.

Filter for what you want

Free Wi-Fi? Stopover? Instantly customise your results.

Trusted and free

We’re completely free to use - no hidden charges or fees.

Price Alerts

Not ready to book? to track prices.

Search flight deals

Find the cheapest flights from Australia to Johor Bahru

Round-trip

One-way

Cheap return flights

Enter your travel dates to find the best prices.

01:00 - 09:20MEL-JHB

11h 20m1 stop

07:00 - 05:00JHB-MEL

19h 00m1 stop

$1,046Multiple Airlines

Find Deal

Mon, 15 Dec - Tue, 23 Dec

01:00 - 09:20MEL-JHB

11h 20m1 stop

17:30 - 05:40JHB-MEL

57h 10m2 stops

$1,100Multiple Airlines

Find Deal

Mon, 15 Dec - Tue, 23 Dec

00:30 - 18:45MEL-JHB

21h 15m1 stop

06:30 - 20:45JHB-MEL

11h 15m1 stop

$1,181Malaysia Airlines

Find Deal

Thu, 12 Mar - Mon, 16 Mar

01:00 - 12:55MEL-JHB

14h 55m2 stops

07:00 - 05:40JHB-MEL

19h 40m2 stops

$1,185Multiple Airlines

Find Deal

Mon, 15 Dec - Tue, 23 Dec

10:00 - 21:05MEL-JHB

14h 05m2 stops

11:10 - 05:40JHB-MEL

15h 30m2 stops

$1,282Multiple Airlines

Find Deal

Tue, 16 Dec - Tue, 23 Dec

07:45 - 21:00MEL-JHB

16h 15m2 stops

07:00 - 05:40JHB-MEL

19h 40m2 stops

$1,327Multiple Airlines

Find Deal

Thu, 18 Dec - Thu, 25 Dec

07:45 - 21:05MEL-JHB

16h 20m2 stops

22:25 - 23:45JHB-MEL

22h 20m1 stop

$1,333Multiple Airlines

Find Deal

Thu, 18 Dec - Thu, 25 Dec

00:30 - 18:45MEL-JHB

21h 15m1 stop

06:30 - 12:05JHB-MEL

26h 35m2 stops

$1,350Malaysia Airlines

Find Deal

Thu, 12 Mar - Mon, 16 Mar

00:30 - 22:50MEL-JHB

25h 20m1 stop

06:30 - 12:05JHB-MEL

26h 35m2 stops

$1,352Malaysia Airlines

Find Deal

Thu, 12 Mar - Mon, 16 Mar

07:45 - 10:35MEL-JHB

29h 50m2 stops

07:00 - 05:40JHB-MEL

19h 40m2 stops

$1,592Batik Air

Find Deal

Fri, 13 Mar - Mon, 16 Mar

Fly from

Route

Depart

Return

Price

MelbourneJohor Bahru

MEL - JHB

MELJHB

Melbourne

Mon 15/12

01:00-09:20

1 stop11h 20m

Johor Bahru Sultan Ismail Intl

Tue 23/12

07:00-05:00

1 stop19h 00m

$1,046

MelbourneJohor Bahru

MEL - JHB

MELJHB

Melbourne

Mon 15/12

01:00-09:20

1 stop11h 20m

Johor Bahru Sultan Ismail Intl

Tue 23/12

17:30-05:40

2 stops57h 10m

$1,100

MelbourneJohor Bahru

MEL - JHB

MELJHB

Melbourne

Thu 12/3

00:30-18:45

1 stop21h 15m

Johor Bahru Sultan Ismail Intl

Mon 16/3

06:30-20:45

1 stop11h 15m

$1,181

MelbourneJohor Bahru

MEL - JHB

MELJHB

Melbourne

Mon 15/12

01:00-12:55

2 stops14h 55m

Johor Bahru Sultan Ismail Intl

Tue 23/12

07:00-05:40

2 stops19h 40m

$1,185

MelbourneJohor Bahru

MEL - JHB

MELJHB

Melbourne

Tue 16/12

10:00-21:05

2 stops14h 05m

Johor Bahru Sultan Ismail Intl

Tue 23/12

11:10-05:40

2 stops15h 30m

$1,282

MelbourneJohor Bahru

MEL - JHB

MELJHB

Melbourne

Thu 18/12

07:45-21:00

2 stops16h 15m

Johor Bahru Sultan Ismail Intl

Thu 25/12

07:00-05:40

2 stops19h 40m

$1,327

MelbourneJohor Bahru

MEL - JHB

MELJHB

Melbourne

Thu 18/12

07:45-21:05

2 stops16h 20m

Johor Bahru Sultan Ismail Intl

Thu 25/12

22:25-23:45

1 stop22h 20m

$1,333

MelbourneJohor Bahru

MEL - JHB

MELJHB

Melbourne

Thu 12/3

00:30-18:45

1 stop21h 15m

Johor Bahru Sultan Ismail Intl

Mon 16/3

06:30-12:05

2 stops26h 35m

$1,350

MelbourneJohor Bahru

MEL - JHB

MELJHB

Melbourne

Thu 12/3

00:30-22:50

1 stop25h 20m

Johor Bahru Sultan Ismail Intl

Mon 16/3

06:30-12:05

2 stops26h 35m

$1,352

MelbourneJohor Bahru

MEL - JHB

MELJHB

Melbourne

Fri 13/3

07:45-10:35

2 stops29h 50m

Johor Bahru Sultan Ismail Intl

Mon 16/3

07:00-05:40

2 stops19h 40m

$1,592

Flights are sorted by cheapest return flights first.

Sorted by cheapest first

Johor Bahru flights insights and trends

Explore insights for your Johor Bahru flight to craft the best travel plan

What is the cheapest day to depart on your flight to Johor Bahru?

The cheapest day to depart from Australia to Johor Bahru is on a Saturday when prices can be found for as low as $756. If your travel schedule is flexible, try to avoid departing on a Sunday because tickets tend to average around $1,423. These prices are subject to change though, so be sure to set up a Price Alert for flights to Johor Bahru.

What is the cheapest time of day to depart on your flight to Johor Bahru?

Our data shows that the cheapest Australia to Johor Bahru flights are usually those with departure times at midday. Our users have found flights to Johor Bahru at midday for as low as $762. In the evening is when there is more demand to fly to Johor Bahru, so prices are often more expensive at around $1,424 per ticket.

Cheap Johor Bahru flight deals and tips

Summary info about Johor Bahru flight prices, duration and airlines

Best Round-Trip Price	$1,046
Fastest flight time	11h 00m

The best round-trip flight price to Johor Bahru from Australia in the last 72 hours is $1,046 (Melbourne to Johor Bahru Sultan Ismail Intl).

Search Deals

The fastest flight to Johor Bahru from Australia takes 11h 00m (Melbourne to Johor Bahru Sultan Ismail Intl).

Search Deals

Frequently asked questions about flying to Johor Bahru

What is there to do in Johor Bahru when it’s raining?

If you are planning a flight to Johor Bahru and are looking to avoid the rain, you should avoid traveling during the months of January, February, and March. These months will typically see 5.1 inches or more of rain, meaning that rain is likely. If you do run into rain while in Johor Bahru, there are still things to do and ways to enjoy your trip. For those looking to get out of the rain and do a little shopping, check out Johor Bahru City Square.

Is there an alternative airport near Johor Bahru?

Tioman Island Airport can be an alternative airport used for travel to Johor Bahru.

When did momondo last update prices for flights to Johor Bahru Sultan Ismail Intl Airport?

Prices for flights to Johor Bahru Sultan Ismail Intl Airport refresh daily.

How many operators does momondo search for flights to Johor Bahru Sultan Ismail Intl Airport?

As of November 2025, there are 3 operators available to choose from for flights to Johor Bahru Sultan Ismail Intl Airport.

How old do you have to be to fly to Johor Bahru Sultan Ismail Intl Airport?

The minimum age for a child to fly alone is five, but airlines that offer an unaccompanied minor (UNMR) service may have their own age limitations. Flight duration, scheduling, and stopovers are among the considerations that may influence age limits. We recommend that you double-check with the airline you are booking with for travel to Johor Bahru Sultan Ismail Intl Airport.

What documentation or ID do you need to fly to Johor Bahru Sultan Ismail Intl Airport?

The required travel and health documents for your Johor Bahru Sultan Ismail Intl Airport trip may vary depending on your itinerary and personal circumstances. As a general rule, you should carry multiple documents, including a national ID card or driver's licence and a passport valid for six months after your intended arrival at Johor Bahru Sultan Ismail Intl Airport. We recommend that you seek guidance from your airline or a reliable third party such as IATA.

Bandar Penawar

Why use momondo?

Why should I use momondo to find a flight deal to Johor Bahru?

To find the flight that best suits your needs, momondo gathers a range of flights from a large pool of different airlines and agents; you can then use our insights and filters to find and book the right flight to Johor Bahru.

Can I find flights to Johor Bahru with flexible booking policies on momondo?

Yes. momondo enables you to select and highlight flights to Johor Bahru with this policy.

How can momondo help me find flights to Johor Bahru?

Once you have performed a search in the form on the page, momondo provides useful filters and insights. We can show you the cheapest days and times to fly as well as filter your options to help you make an informed choice when booking flights to Johor Bahru.

I’m not ready to book a flight to Johor Bahru right now. Can momondo alert me if prices change?

If you are simply researching potential flights to Johor Bahru, momondo offers a useful price alert feature which will track prices for flights to Johor Bahru and alert you when they change.