Which airlines fly to Johor Bahru?

Based on our data, the most popular airline that fly to Johor Bahru from Australia is AirAsia. There may also be other airline options depending on where in Australia you’re flying from.

AirAsia Flights to Johor Bahru

32 AirAsia flights head to Johor Bahru on average each week. Most will be flying from Kuala Lumpur Intl to Johor Bahru, the most popular route that AirAsia operates to Johor Bahru. Prices vary based on when and where you fly from - the cheapest AirAsia flight to Johor Bahru found in the past 3 days on momondo was $527, departing from Perth. AirAsia is the most popular choice on momondo for this route and has been scored 6.8/10 by 235 of our users.

$400 Cheap Flights to Johor Bahru in 2026/27

Look for other cheap flights to Johor Bahru Sultan Ismail Intl

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

Return

One-way

Cheap return flights

Enter your travel dates to find the best prices.

01:30 - 19:25MEL Melbourne-JHB Johor Bahru Sultan Ismail Intl

20h 55m2 stops Ho Chi Minh City Kuala Lumpur Intl

10:45 - 23:35JHB Johor Bahru Sultan Ismail Intl-MEL Melbourne

33h 50m2 stops Kuala Lumpur Intl Ho Chi Minh City

$816Multiple Airlines

Mon, 12 Oct - Mon, 19 Oct

22:35 - 21:10MEL Melbourne-JHB Johor Bahru Sultan Ismail Intl

25h 35m2 stops Singapore Changi Kuala Lumpur Intl

19:50 - 21:20JHB Johor Bahru Sultan Ismail Intl-MEL Melbourne

22h 30m2 stops Kuala Lumpur Intl Singapore Changi

$891Multiple Airlines

Fri, 9 Oct - Fri, 23 Oct

22:35 - 13:00MEL Melbourne-JHB Johor Bahru Sultan Ismail Intl

17h 25m2 stops Singapore Changi Kuala Lumpur Intl

19:50 - 00:15JHB Johor Bahru Sultan Ismail Intl-MEL Melbourne

25h 25m1 stop Kuala Lumpur Intl

$903Multiple Airlines

Tue, 13 Oct - Mon, 19 Oct

08:45 - 18:55MEL Melbourne-JHB Johor Bahru Sultan Ismail Intl

13h 10m1 stop Kuala Lumpur Intl

19:35 - 07:15JHB Johor Bahru Sultan Ismail Intl-MEL Melbourne

32h 40m1 stop Kuala Lumpur Intl

$914Malaysia Airlines

Wed, 24 Feb - Sun, 28 Feb

22:35 - 15:05MEL Melbourne-JHB Johor Bahru Sultan Ismail Intl

19h 30m2 stops Singapore Changi Kuching

07:55 - 07:25JHB Johor Bahru Sultan Ismail Intl-MEL Melbourne

20h 30m2 stops Penang Intl Singapore Changi

$924Multiple Airlines

Fri, 9 Oct - Mon, 26 Oct

22:35 - 15:05MEL Melbourne-JHB Johor Bahru Sultan Ismail Intl

19h 30m2 stops Singapore Changi Kuching

07:05 - 05:00JHB Johor Bahru Sultan Ismail Intl-MEL Melbourne

18h 55m2 stops Ho Chi Minh City Kuala Lumpur Intl

$936Multiple Airlines

Fri, 16 Oct - Fri, 23 Oct

19:55 - 18:55MEL Melbourne-JHB Johor Bahru Sultan Ismail Intl

50h 00m2 stops Perth Kuala Lumpur Intl

19:35 - 07:15JHB Johor Bahru Sultan Ismail Intl-MEL Melbourne

32h 40m1 stop Kuala Lumpur Intl

$960Malaysia Airlines

Wed, 24 Feb - Sun, 28 Feb

22:35 - 13:00MEL Melbourne-JHB Johor Bahru Sultan Ismail Intl

17h 25m2 stops Singapore Changi Kuala Lumpur Intl

15:25 - 12:45JHB Johor Bahru Sultan Ismail Intl-MEL Melbourne

18h 20m3 stops Kuala Lumpur Intl Penang Intl Singapore Changi

$987Multiple Airlines

Tue, 13 Oct - Mon, 19 Oct

22:35 - 15:05MEL Melbourne-JHB Johor Bahru Sultan Ismail Intl

19h 30m2 stops Singapore Changi Kuching

21:55 - 23:45JHB Johor Bahru Sultan Ismail Intl-MEL Melbourne

22h 50m1 stop Kuala Lumpur Intl

$1,002Multiple Airlines

Fri, 9 Oct - Mon, 26 Oct

22:35 - 14:55MEL Melbourne-JHB Johor Bahru Sultan Ismail Intl

19h 20m3 stops Singapore Changi Penang Intl Kuala Lumpur Intl

07:05 - 05:00JHB Johor Bahru Sultan Ismail Intl-MEL Melbourne

18h 55m2 stops Ho Chi Minh City Kuala Lumpur Intl

$1,011Multiple Airlines

Fri, 16 Oct - Fri, 23 Oct

Fly from

Route

Depart

Return

Price

Cheapest return flight

MelbourneJohor Bahru

MEL Melbourne - JHB Johor Bahru Sultan Ismail Intl

MELJHB

Melbourne

Mon 12/10

01:30-19:25

2 stops20h 55m

Johor Bahru Sultan Ismail Intl

Mon 19/10

10:45-23:35

2 stops33h 50m

$816

MelbourneJohor Bahru

MEL Melbourne - JHB Johor Bahru Sultan Ismail Intl

MELJHB

Melbourne

Fri 9/10

22:35-21:10

2 stops25h 35m

Johor Bahru Sultan Ismail Intl

Fri 23/10

19:50-21:20

2 stops22h 30m

$891

MelbourneJohor Bahru

MEL Melbourne - JHB Johor Bahru Sultan Ismail Intl

MELJHB

Melbourne

Tue 13/10

22:35-13:00

2 stops17h 25m

Johor Bahru Sultan Ismail Intl

Mon 19/10

19:50-00:15

1 stop25h 25m

$903

MelbourneJohor Bahru

MEL Melbourne - JHB Johor Bahru Sultan Ismail Intl

MELJHB

Melbourne

Wed 24/2

08:45-18:55

1 stop13h 10m

Johor Bahru Sultan Ismail Intl

Sun 28/2

19:35-07:15

1 stop32h 40m

$914

MelbourneJohor Bahru

MEL Melbourne - JHB Johor Bahru Sultan Ismail Intl

MELJHB

Melbourne

Fri 9/10

22:35-15:05

2 stops19h 30m

Johor Bahru Sultan Ismail Intl

Mon 26/10

07:55-07:25

2 stops20h 30m

$924

MelbourneJohor Bahru

MEL Melbourne - JHB Johor Bahru Sultan Ismail Intl

MELJHB

Melbourne

Fri 16/10

22:35-15:05

2 stops19h 30m

Johor Bahru Sultan Ismail Intl

Fri 23/10

07:05-05:00

2 stops18h 55m

$936

MelbourneJohor Bahru

MEL Melbourne - JHB Johor Bahru Sultan Ismail Intl

MELJHB

Melbourne

Wed 24/2

19:55-18:55

2 stops50h 00m

Johor Bahru Sultan Ismail Intl

Sun 28/2

19:35-07:15

1 stop32h 40m

$960

Fastest return journey

MelbourneJohor Bahru

MEL Melbourne - JHB Johor Bahru Sultan Ismail Intl

MELJHB

Melbourne

Tue 13/10

22:35-13:00

2 stops17h 25m

Johor Bahru Sultan Ismail Intl

Mon 19/10

15:25-12:45

3 stops18h 20m

$987

MelbourneJohor Bahru

MEL Melbourne - JHB Johor Bahru Sultan Ismail Intl

MELJHB

Melbourne

Fri 9/10

22:35-15:05

2 stops19h 30m

Johor Bahru Sultan Ismail Intl

Mon 26/10

21:55-23:45

1 stop22h 50m

$1,002

MelbourneJohor Bahru

MEL Melbourne - JHB Johor Bahru Sultan Ismail Intl

MELJHB

Melbourne

Fri 16/10

22:35-14:55

3 stops19h 20m

Johor Bahru Sultan Ismail Intl

Fri 23/10

07:05-05:00

2 stops18h 55m

$1,011

Flights are sorted by cheapest return flights first.

Showing 1-10 of 20 resultsSorted by cheapest first

Cheap Johor Bahru flight deals and tips

Summary info about Johor Bahru flight prices, duration and airlines

Best One-Way Price	$480
Best Round-Trip Price	$816
Fastest flight time	16h 45m

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

Search Deals

The best return flight price to Johor Bahru from Australia in the last 5 days is $816 (Melbourne to Johor Bahru Sultan Ismail Intl).

Search Deals

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

Search Deals

Frequently asked questions about flying to Johor Bahru

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 2026, there is 1 operator 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.

An easier way to manage your Johor Bahru Sultan Ismail Intl trip

We make it super easy to schedule, organise and travel with friends or family. Trips is free – and available to use no matter where you book.

Start using Trips

Find my bookings

Get notified when prices go down

Daily price changes in your inbox - only with Price Alerts.

1 adult

Mon 19/10

Mon 26/10

Email me momondo's favourite deals

By creating a price alert you accept our terms of use and privacy policy.

Find better results for your trip to Johor Bahru

Popular routes

Other cities

Nearby airports

Airlines

Complete your trip

Feeling lucky

Popular Flights to Johor Bahru

Melbourne to Johor Bahru Sultan Ismail Intl Flightsfrom $941

$400 Cheap flights to Johor Bahru

This is the cheapest one-way flight price found by a momondo user in the last 72 hours by searching for a flight to Johor Bahru departing on 12/1. Fares may change, and may not be available for all flights or travel dates. Click the price to refresh the search for this deal.

Save money when you book flights with momondo

Big names, great deals

Big names, great deals

Filter for what you want

Filter for what you want

Trusted and free

Trusted and free

Price Alerts

Price Alerts

Find the cheapest flights from Australia to Johor Bahru

Cheap return flights

Cheap one-way flights

momondo Fare Finder

Use the filters below to find and compare flights to Johor Bahru that are best for you.

Cheap Johor Bahru flight deals and tips

Best One-Way Price

Best Round-Trip Price

Fastest flight time

Frequently asked questions about flying to Johor Bahru

Travelling to a place near Johor Bahru?

Why use momondo?

An easier way to manage your Johor Bahru Sultan Ismail Intl trip

We make it super easy to schedule, organise and travel with friends or family. Trips is free – and available to use no matter where you book.

Get notified when prices go down

Daily price changes in your inbox - only with Price Alerts.

Find better results for your trip to Johor Bahru

Popular Flights to Johor Bahru

Popular routes according to searches in the past day on momondo

Popular Cities in Malaysia

Popular flights according to clicks in the last 7 days on momondo

Airports servicing Australia

Fly your favourite airline to Johor Bahru

Airlines are sorted and displayed according to clicks in the past 7 days on momondo

Complete your trip to Johor Bahru Sultan Ismail Intl

Explore popular destinations other users love

According to popular flight searches on momondo this year