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 $671, departing from Melbourne. 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, 216 reviews). Most AirAsia flights landing in Johor Bahru will be arriving from Kuala Lumpur Intl, but there are 39 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 $310 (Perth to Johor Bahru, return).

$354 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

07:00 - 18:10MEL-JHB

14h 10m1 stop

18:50 - 23:35JHB-MEL

49h 45m2 stops

$643Multiple Airlines

Find Deal

Sat, 1 Nov - Sat, 8 Nov

00:30 - 11:40MEL-JHB

14h 10m1 stop

18:40 - 07:15JHB-MEL

33h 35m2 stops

$676Multiple Airlines

Find Deal

Thu, 16 Oct - Wed, 22 Oct

00:30 - 11:40MEL-JHB

14h 10m1 stop

08:20 - 12:45JHB-MEL

25h 25m2 stops

$688Multiple Airlines

Find Deal

Thu, 16 Oct - Tue, 21 Oct

14:25 - 08:55MEL-JHB

21h 30m1 stop

06:35 - 07:15JHB-MEL

21h 40m1 stop

$848Malaysia Airlines

Find Deal

Tue, 14 Oct - Fri, 24 Oct

14:25 - 22:15MEL-JHB

10h 50m1 stop

06:35 - 07:15JHB-MEL

21h 40m1 stop

$898Malaysia Airlines

Find Deal

Thu, 16 Oct - Mon, 20 Oct

00:30 - 19:05MEL-JHB

21h 35m1 stop

19:45 - 07:15JHB-MEL

32h 30m1 stop

$899Malaysia Airlines

Find Deal

Mon, 13 Oct - Sun, 19 Oct

00:30 - 10:30MEL-JHB

13h 00m1 stop

09:35 - 07:15JHB-MEL

18h 40m1 stop

$917Malaysia Airlines

Find Deal

Sat, 11 Oct - Fri, 24 Oct

08:00 - 15:00MEL-JHB

34h 00m2 stops

16:00 - 05:40JHB-MEL

34h 40m2 stops

$1,066Batik Air

Find Deal

Fri, 17 Oct - Wed, 22 Oct

08:00 - 15:00MEL-JHB

34h 00m2 stops

17:10 - 05:40JHB-MEL

33h 30m2 stops

$1,069Batik Air

Find Deal

Fri, 17 Oct - Thu, 23 Oct

08:00 - 15:00MEL-JHB

34h 00m2 stops

16:00 - 05:40JHB-MEL

34h 40m2 stops

$1,073Batik Air

Find Deal

Fri, 17 Oct - Mon, 20 Oct

Fly from

Route

Depart

Return

Price

MelbourneJohor Bahru

MEL - JHB

MELJHB

Melbourne

Sat 1/11

07:00-18:10

1 stop14h 10m

Johor Bahru Sultan Ismail Intl

Sat 8/11

18:50-23:35

2 stops49h 45m

$643

MelbourneJohor Bahru

MEL - JHB

MELJHB

Melbourne

Thu 16/10

00:30-11:40

1 stop14h 10m

Johor Bahru Sultan Ismail Intl

Wed 22/10

18:40-07:15

2 stops33h 35m

$676

MelbourneJohor Bahru

MEL - JHB

MELJHB

Melbourne

Thu 16/10

00:30-11:40

1 stop14h 10m

Johor Bahru Sultan Ismail Intl

Tue 21/10

08:20-12:45

2 stops25h 25m

$688

MelbourneJohor Bahru

MEL - JHB

MELJHB

Melbourne

Tue 14/10

14:25-08:55

1 stop21h 30m

Johor Bahru Sultan Ismail Intl

Fri 24/10

06:35-07:15

1 stop21h 40m

$848

MelbourneJohor Bahru

MEL - JHB

MELJHB

Melbourne

Thu 16/10

14:25-22:15

1 stop10h 50m

Johor Bahru Sultan Ismail Intl

Mon 20/10

06:35-07:15

1 stop21h 40m

$898

MelbourneJohor Bahru

MEL - JHB

MELJHB

Melbourne

Mon 13/10

00:30-19:05

1 stop21h 35m

Johor Bahru Sultan Ismail Intl

Sun 19/10

19:45-07:15

1 stop32h 30m

$899

MelbourneJohor Bahru

MEL - JHB

MELJHB

Melbourne

Sat 11/10

00:30-10:30

1 stop13h 00m

Johor Bahru Sultan Ismail Intl

Fri 24/10

09:35-07:15

1 stop18h 40m

$917

MelbourneJohor Bahru

MEL - JHB

MELJHB

Melbourne

Fri 17/10

08:00-15:00

2 stops34h 00m

Johor Bahru Sultan Ismail Intl

Wed 22/10

16:00-05:40

2 stops34h 40m

$1,066

MelbourneJohor Bahru

MEL - JHB

MELJHB

Melbourne

Fri 17/10

08:00-15:00

2 stops34h 00m

Johor Bahru Sultan Ismail Intl

Thu 23/10

17:10-05:40

2 stops33h 30m

$1,069

MelbourneJohor Bahru

MEL - JHB

MELJHB

Melbourne

Fri 17/10

08:00-15:00

2 stops34h 00m

Johor Bahru Sultan Ismail Intl

Mon 20/10

16:00-05:40

2 stops34h 40m

$1,073

Flights are sorted by cheapest return flights first.

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

Cheap Johor Bahru flight deals and tips

Summary info about Johor Bahru flight prices, duration and airlines

Best One-Way Price	$354
Best Round-Trip Price	$643
Fastest flight time	12h 10m

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

Search Deals

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

Search Deals

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