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

36 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 $505, departing from Perth. AirAsia is the most popular choice on momondo for this route and has been scored 6.8/10 by 234 of our users.

$626 Cheap Flights to Johor Bahru in 2026

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.

08:00 - 18:50MEL Melbourne-JHB Johor Bahru Sultan Ismail Intl

13h 50m2 stops Denpasar Bali Ngurah Rai Kuala Lumpur Intl

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

25h 30m2 stops Kuala Lumpur Intl Singapore Changi

$924Multiple Airlines

Sun, 18 Oct - Sun, 25 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

$932Malaysia Airlines

Wed, 24 Feb - Sun, 28 Feb

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

$934Malaysia Airlines

Wed, 24 Feb - Sun, 28 Feb

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

$935Malaysia Airlines

Wed, 24 Feb - Sun, 28 Feb

14:25 - 22:15MEL Melbourne-JHB Johor Bahru Sultan Ismail Intl

10h 50m1 stop Kuala Lumpur Intl

19:25 - 20:45JHB Johor Bahru Sultan Ismail Intl-MEL Melbourne

22h 20m1 stop Kuala Lumpur Intl

$941Malaysia Airlines

Sun, 18 Oct - Sun, 25 Oct

14:25 - 18:50MEL Melbourne-JHB Johor Bahru Sultan Ismail Intl

31h 25m1 stop Kuala Lumpur Intl

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

25h 30m2 stops Kuala Lumpur Intl Singapore Changi

$948Multiple Airlines

Sun, 18 Oct - Sun, 25 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

$980Malaysia Airlines

Wed, 24 Feb - Sun, 28 Feb

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

50h 00m2 stops Perth Kuala Lumpur Intl

19:35 - 09:25JHB Johor Bahru Sultan Ismail Intl-MEL Melbourne

10h 50m1 stop Kuala Lumpur Intl

$982Malaysia Airlines

Wed, 24 Feb - Sun, 28 Feb

13:25 - 19:05MEL Melbourne-JHB Johor Bahru Sultan Ismail Intl

31h 40m1 stop Kuala Lumpur Intl

10:05 - 06:15JHB Johor Bahru Sultan Ismail Intl-MEL Melbourne

18h 10m1 stop Kuala Lumpur Intl

$1,188Malaysia Airlines

Mon, 14 Sep - Thu, 17 Sep

23:30 - 19:05MEL Melbourne-JHB Johor Bahru Sultan Ismail Intl

21h 35m1 stop Kuala Lumpur Intl

11:15 - 08:20JHB Johor Bahru Sultan Ismail Intl-MEL Melbourne

19h 05m1 stop Kuala Lumpur Intl

$1,268Malaysia Airlines

Mon, 14 Sep - Sun, 20 Sep

Fly from

Route

Depart

Return

Price

Cheapest return flight

MelbourneJohor Bahru

MEL Melbourne - JHB Johor Bahru Sultan Ismail Intl

MELJHB

Melbourne

Sun 18/10

08:00-18:50

2 stops13h 50m

Johor Bahru Sultan Ismail Intl

Sun 25/10

16:50-21:20

2 stops25h 30m

$924

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

$932

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

$934

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

$935

Fastest return journey

MelbourneJohor Bahru

MEL Melbourne - JHB Johor Bahru Sultan Ismail Intl

MELJHB

Melbourne

Sun 18/10

14:25-22:15

1 stop10h 50m

Johor Bahru Sultan Ismail Intl

Sun 25/10

19:25-20:45

1 stop22h 20m

$941

MelbourneJohor Bahru

MEL Melbourne - JHB Johor Bahru Sultan Ismail Intl

MELJHB

Melbourne

Sun 18/10

14:25-18:50

1 stop31h 25m

Johor Bahru Sultan Ismail Intl

Sun 25/10

16:50-21:20

2 stops25h 30m

$948

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

$980

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-09:25

1 stop10h 50m

$982

MelbourneJohor Bahru

MEL Melbourne - JHB Johor Bahru Sultan Ismail Intl

MELJHB

Melbourne

Mon 14/9

13:25-19:05

1 stop31h 40m

Johor Bahru Sultan Ismail Intl

Thu 17/9

10:05-06:15

1 stop18h 10m

$1,188

MelbourneJohor Bahru

MEL Melbourne - JHB Johor Bahru Sultan Ismail Intl

MELJHB

Melbourne

Mon 14/9

23:30-19:05

1 stop21h 35m

Johor Bahru Sultan Ismail Intl

Sun 20/9

11:15-08:20

1 stop19h 05m

$1,268

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	$626
Best Round-Trip Price	$924
Fastest flight time	17h 55m

The best one-way flight price to Johor Bahru from Australia in the last 5 days is $626 (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 $924 (Melbourne to Johor Bahru Sultan Ismail Intl).

Search Deals

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

Fri 2/10

Fri 9/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 $667

$626 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 22/9. 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