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

29 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.

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

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

10h 40m1 stop Kuala Lumpur Intl

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

17h 00m1 stop Kuala Lumpur Intl

$944Malaysia Airlines

Thu, 29 Oct - Sun, 1 Nov

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

10h 40m1 stop Kuala Lumpur Intl

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

17h 00m1 stop Kuala Lumpur Intl

$947Malaysia Airlines

Thu, 29 Oct - Sun, 1 Nov

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

14h 20m2 stops Sydney Kingsford Smith Kuala Lumpur Intl

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

19h 05m1 stop Kuala Lumpur Intl

$1,011Multiple Airlines

Fri, 11 Sep - Sun, 20 Sep

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

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

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

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

$1,060Multiple Airlines

Thu, 10 Sep - Sun, 20 Sep

07:45 - 22:15MEL Melbourne-JHB Johor Bahru Sultan Ismail Intl

16h 30m1 stop Kuala Lumpur Intl

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

19h 05m1 stop Kuala Lumpur Intl

$1,108Malaysia Airlines

Fri, 11 Sep - Sun, 20 Sep

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

41h 40m2 stops Perth Kuala Lumpur Intl

11:15 - 09:25JHB Johor Bahru Sultan Ismail Intl-MEL Melbourne

19h 10m1 stop Kuala Lumpur Intl

$1,291Malaysia Airlines

Thu, 29 Oct - Sun, 1 Nov

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

50h 00m2 stops Perth Kuala Lumpur Intl

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

33h 35m2 stops Kuala Lumpur Intl Perth

$1,295Malaysia Airlines

Thu, 29 Oct - Sun, 1 Nov

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

41h 40m2 stops Perth Kuala Lumpur Intl

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

33h 35m2 stops Kuala Lumpur Intl Perth

$1,298Malaysia Airlines

Thu, 29 Oct - Sun, 1 Nov

16:20 - 18:45MEL Melbourne-JHB Johor Bahru Sultan Ismail Intl

29h 25m2 stops Singapore Changi Kuala Lumpur Intl

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

21h 55m2 stops Kuala Lumpur Intl Singapore Changi

$1,367Singapore Airlines

Thu, 29 Oct - Sun, 1 Nov

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

$1,414Malaysia Airlines

Thu, 29 Oct - Sun, 1 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

15:10-22:50

1 stop10h 40m

Johor Bahru Sultan Ismail Intl

Sun 1/11

11:15-07:15

1 stop17h 00m

$944

MelbourneJohor Bahru

MEL Melbourne - JHB Johor Bahru Sultan Ismail Intl

MELJHB

Melbourne

Thu 29/10

15:10-22:50

1 stop10h 40m

Johor Bahru Sultan Ismail Intl

Sun 1/11

11:15-07:15

1 stop17h 00m

$947

MelbourneJohor Bahru

MEL Melbourne - JHB Johor Bahru Sultan Ismail Intl

MELJHB

Melbourne

Fri 11/9

06:45-19:05

2 stops14h 20m

Johor Bahru Sultan Ismail Intl

Sun 20/9

11:15-08:20

1 stop19h 05m

$1,011

MelbourneJohor Bahru

MEL Melbourne - JHB Johor Bahru Sultan Ismail Intl

MELJHB

Melbourne

Thu 10/9

00:30-19:25

2 stops20h 55m

Johor Bahru Sultan Ismail Intl

Sun 20/9

10:45-22:35

2 stops33h 50m

$1,060

MelbourneJohor Bahru

MEL Melbourne - JHB Johor Bahru Sultan Ismail Intl

MELJHB

Melbourne

Fri 11/9

07:45-22:15

1 stop16h 30m

Johor Bahru Sultan Ismail Intl

Sun 20/9

11:15-08:20

1 stop19h 05m

$1,108

MelbourneJohor Bahru

MEL Melbourne - JHB Johor Bahru Sultan Ismail Intl

MELJHB

Melbourne

Thu 29/10

19:55-10:35

2 stops41h 40m

Johor Bahru Sultan Ismail Intl

Sun 1/11

11:15-09:25

1 stop19h 10m

$1,291

MelbourneJohor Bahru

MEL Melbourne - JHB Johor Bahru Sultan Ismail Intl

MELJHB

Melbourne

Thu 29/10

19:55-18:55

2 stops50h 00m

Johor Bahru Sultan Ismail Intl

Sun 1/11

11:15-23:50

2 stops33h 35m

$1,295

MelbourneJohor Bahru

MEL Melbourne - JHB Johor Bahru Sultan Ismail Intl

MELJHB

Melbourne

Thu 29/10

19:55-10:35

2 stops41h 40m

Johor Bahru Sultan Ismail Intl

Sun 1/11

11:15-23:50

2 stops33h 35m

$1,298

MelbourneJohor Bahru

MEL Melbourne - JHB Johor Bahru Sultan Ismail Intl

MELJHB

Melbourne

Thu 29/10

16:20-18:45

2 stops29h 25m

Johor Bahru Sultan Ismail Intl

Sun 1/11

11:15-12:10

2 stops21h 55m

$1,367

MelbourneJohor Bahru

MEL Melbourne - JHB Johor Bahru Sultan Ismail Intl

MELJHB

Melbourne

Thu 29/10

19:55-18:55

2 stops50h 00m

Johor Bahru Sultan Ismail Intl

Sun 1/11

19:35-09:25

1 stop10h 50m

$1,414

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	$944
Fastest flight time	10h 40m

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

Search Deals

The fastest flight to Johor Bahru from Australia takes 10h 40m (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 August 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 21/9

Mon 28/9

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

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