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

35 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 $504, 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.

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

01:00 - 09:10MEL Melbourne-JHB Johor Bahru Sultan Ismail Intl

11h 10m1 stop Kuala Lumpur Intl

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

10h 20m1 stop Kuala Lumpur Intl

$774Multiple Airlines

Thu, 29 Oct - Sun, 8 Nov

01:00 - 08:25MEL Melbourne-JHB Johor Bahru Sultan Ismail Intl

10h 25m1 stop Kuala Lumpur Intl

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

24h 35m1 stop Kuala Lumpur Intl

$779Multiple Airlines

Tue, 27 Oct - Wed, 4 Nov

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

$910Malaysia 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

$912Malaysia Airlines

Wed, 24 Feb - Sun, 28 Feb

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

27h 15m2 stops Singapore Changi Kuala Lumpur Intl

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

17h 20m1 stop Jakarta Soekarno-Hatta Intl

$951Multiple Airlines

Wed, 28 Oct - Wed, 4 Nov

22:35 - 18:50MEL Melbourne-JHB Johor Bahru Sultan Ismail Intl

23h 15m2 stops Singapore Changi Kuala Lumpur Intl

10:10 - 11:50JHB Johor Bahru Sultan Ismail Intl-MEL Melbourne

22h 40m1 stop Jakarta Soekarno-Hatta Intl

$956Multiple Airlines

Fri, 23 Oct - Fri, 30 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

$958Malaysia Airlines

Wed, 24 Feb - Sun, 28 Feb

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

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

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

32h 25m1 stop Jakarta Soekarno-Hatta Intl

$993Multiple Airlines

Mon, 26 Oct - Tue, 3 Nov

11:25 - 10:35MEL Melbourne-JHB Johor Bahru Sultan Ismail Intl

26h 10m2 stops Guangzhou Baiyun Kuala Lumpur Intl

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

19h 20m1 stop Kuala Lumpur Intl

$1,026Multiple Airlines

Fri, 30 Oct - Sun, 8 Nov

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

14h 10m2 stops Denpasar Bali Ngurah Rai Kuala Lumpur Intl

09:50 - 12:10JHB Johor Bahru Sultan Ismail Intl-MEL Melbourne

23h 20m2 stops Kuala Lumpur Intl Singapore Changi

$1,057Multiple Airlines

Tue, 27 Oct - Tue, 3 Nov

Fly from

Route

Depart

Return

Price

Cheapest return flight

Fastest return journey

MelbourneJohor Bahru

MEL Melbourne - JHB Johor Bahru Sultan Ismail Intl

MELJHB

Melbourne

Thu 29/10

01:00-09:10

1 stop11h 10m

Johor Bahru Sultan Ismail Intl

Sun 8/11

15:40-05:00

1 stop10h 20m

$774

MelbourneJohor Bahru

MEL Melbourne - JHB Johor Bahru Sultan Ismail Intl

MELJHB

Melbourne

Tue 27/10

01:00-08:25

1 stop10h 25m

Johor Bahru Sultan Ismail Intl

Wed 4/11

20:10-23:45

1 stop24h 35m

$779

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

$910

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

$912

MelbourneJohor Bahru

MEL Melbourne - JHB Johor Bahru Sultan Ismail Intl

MELJHB

Melbourne

Wed 28/10

22:35-22:50

2 stops27h 15m

Johor Bahru Sultan Ismail Intl

Wed 4/11

10:10-06:30

1 stop17h 20m

$951

MelbourneJohor Bahru

MEL Melbourne - JHB Johor Bahru Sultan Ismail Intl

MELJHB

Melbourne

Fri 23/10

22:35-18:50

2 stops23h 15m

Johor Bahru Sultan Ismail Intl

Fri 30/10

10:10-11:50

1 stop22h 40m

$956

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

$958

MelbourneJohor Bahru

MEL Melbourne - JHB Johor Bahru Sultan Ismail Intl

MELJHB

Melbourne

Mon 26/10

01:30-18:55

2 stops20h 25m

Johor Bahru Sultan Ismail Intl

Tue 3/11

19:05-06:30

1 stop32h 25m

$993

MelbourneJohor Bahru

MEL Melbourne - JHB Johor Bahru Sultan Ismail Intl

MELJHB

Melbourne

Fri 30/10

11:25-10:35

2 stops26h 10m

Johor Bahru Sultan Ismail Intl

Sun 8/11

06:40-05:00

1 stop19h 20m

$1,026

MelbourneJohor Bahru

MEL Melbourne - JHB Johor Bahru Sultan Ismail Intl

MELJHB

Melbourne

Tue 27/10

07:45-18:55

2 stops14h 10m

Johor Bahru Sultan Ismail Intl

Tue 3/11

09:50-12:10

2 stops23h 20m

$1,057

Flights are sorted by cheapest return flights first.

Sorted by cheapest first

Cheap Johor Bahru flight deals and tips

Summary info about Johor Bahru flight prices, duration and airlines

Best Round-Trip Price	$712
Fastest flight time	17h 25m

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

Search Deals

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

Tue 13/10

Tue 20/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 $653

$774 Cheap flights to Johor Bahru

This is the cheapest return flight price found by a momondo user in the last 72 hours by searching for a flight to Johor Bahru departing on 29/10. 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 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