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 $692, departing from Adelaide. Malaysia Airlines is the most popular choice on momondo for this route and has been scored 7.3/10 by 281 of our users.

AirAsia Flights to Johor Bahru

Another popular choice for flights to Johor Bahru is AirAsia (6.8/10, 222 reviews). Most AirAsia flights landing in Johor Bahru will be arriving from Kuala Lumpur Intl, but there are 46 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 $319 (Perth to Johor Bahru, return).

$895 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.

00:30 - 18:15MEL-JHB

20h 45m1 stop

18:55 - 09:25JHB-MEL

11h 30m1 stop

$895Malaysia Airlines

Find Deal

Thu, 12 Mar - Mon, 16 Mar

00:30 - 18:15MEL-JHB

20h 45m1 stop

19:25 - 12:05JHB-MEL

37h 40m2 stops

$1,011Malaysia Airlines

Find Deal

Thu, 12 Mar - Mon, 16 Mar

07:00 - 21:30MEL-JHB

16h 30m2 stops

07:00 - 04:40JHB-MEL

19h 40m2 stops

$1,055Batik Air

Find Deal

Fri, 15 May - Sun, 17 May

23:30 - 22:15MEL-JHB

24h 45m1 stop

11:15 - 06:15JHB-MEL

17h 00m1 stop

$1,225Malaysia Airlines

Find Deal

Fri, 15 May - Sun, 17 May

23:30 - 19:05MEL-JHB

21h 35m1 stop

11:15 - 06:15JHB-MEL

17h 00m1 stop

$1,227Malaysia Airlines

Find Deal

Fri, 15 May - Sun, 17 May

07:00 - 15:00MEL-JHB

34h 00m2 stops

07:00 - 04:40JHB-MEL

19h 40m2 stops

$1,228Batik Air

Find Deal

Fri, 15 May - Sun, 17 May

07:45 - 22:15MEL-JHB

16h 30m1 stop

11:15 - 12:05JHB-MEL

22h 50m2 stops

$1,324Malaysia Airlines

Find Deal

Fri, 15 May - Sun, 17 May

07:45 - 10:30MEL-JHB

28h 45m1 stop

19:45 - 12:05JHB-MEL

38h 20m2 stops

$1,327Malaysia Airlines

Find Deal

Fri, 15 May - Sun, 17 May

01:00 - 18:15MEL-JHB

20h 15m1 stop

07:00 - 21:35JHB-MEL

35h 35m3 stops

$1,372Multiple Airlines

Find Deal

Sun, 4 Jan - Mon, 12 Jan

01:00 - 18:15MEL-JHB

20h 15m1 stop

07:00 - 23:45JHB-MEL

13h 45m1 stop

$1,432Multiple Airlines

Find Deal

Sun, 4 Jan - Mon, 12 Jan

Fly from

Route

Depart

Return

Price

MelbourneJohor Bahru

MEL - JHB

MELJHB

Melbourne

Thu 12/3

00:30-18:15

1 stop20h 45m

Johor Bahru Sultan Ismail Intl

Mon 16/3

18:55-09:25

1 stop11h 30m

$895

MelbourneJohor Bahru

MEL - JHB

MELJHB

Melbourne

Thu 12/3

00:30-18:15

1 stop20h 45m

Johor Bahru Sultan Ismail Intl

Mon 16/3

19:25-12:05

2 stops37h 40m

$1,011

MelbourneJohor Bahru

MEL - JHB

MELJHB

Melbourne

Fri 15/5

07:00-21:30

2 stops16h 30m

Johor Bahru Sultan Ismail Intl

Sun 17/5

07:00-04:40

2 stops19h 40m

$1,055

MelbourneJohor Bahru

MEL - JHB

MELJHB

Melbourne

Fri 15/5

23:30-22:15

1 stop24h 45m

Johor Bahru Sultan Ismail Intl

Sun 17/5

11:15-06:15

1 stop17h 00m

$1,225

MelbourneJohor Bahru

MEL - JHB

MELJHB

Melbourne

Fri 15/5

23:30-19:05

1 stop21h 35m

Johor Bahru Sultan Ismail Intl

Sun 17/5

11:15-06:15

1 stop17h 00m

$1,227

MelbourneJohor Bahru

MEL - JHB

MELJHB

Melbourne

Fri 15/5

07:00-15:00

2 stops34h 00m

Johor Bahru Sultan Ismail Intl

Sun 17/5

07:00-04:40

2 stops19h 40m

$1,228

MelbourneJohor Bahru

MEL - JHB

MELJHB

Melbourne

Fri 15/5

07:45-22:15

1 stop16h 30m

Johor Bahru Sultan Ismail Intl

Sun 17/5

11:15-12:05

2 stops22h 50m

$1,324

MelbourneJohor Bahru

MEL - JHB

MELJHB

Melbourne

Fri 15/5

07:45-10:30

1 stop28h 45m

Johor Bahru Sultan Ismail Intl

Sun 17/5

19:45-12:05

2 stops38h 20m

$1,327

MelbourneJohor Bahru

MEL - JHB

MELJHB

Melbourne

Sun 4/1

01:00-18:15

1 stop20h 15m

Johor Bahru Sultan Ismail Intl

Mon 12/1

07:00-21:35

3 stops35h 35m

$1,372

MelbourneJohor Bahru

MEL - JHB

MELJHB

Melbourne

Sun 4/1

01:00-18:15

1 stop20h 15m

Johor Bahru Sultan Ismail Intl

Mon 12/1

07:00-23:45

1 stop13h 45m

$1,432

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 $765. If your travel schedule is flexible, try to avoid departing on a Sunday because tickets tend to average around $1,440. 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 $771. In the evening is when there is more demand to fly to Johor Bahru, so prices are often more expensive at around $1,440 per ticket.

Cheap Johor Bahru flight deals and tips

Summary info about Johor Bahru flight prices, duration and airlines

Best Round-Trip Price	$895
Fastest flight time	11h 20m

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

Search Deals

The fastest flight to Johor Bahru from Australia takes 11h 20m (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.