What is the cheapest airline that flies from Melbourne to Johor Bahru Sultan Ismail Intl?

Delta is the most popular carrier operating from Melbourne to Johor Bahru Sultan Ismail Intl

When did momondo last update prices for flights from Melbourne Airport to Johor Bahru Sultan Ismail Intl Airport?

Prices for flights from Melbourne Airport to Johor Bahru Sultan Ismail Intl Airport refresh daily.

How many operators does momondo search for flights from Melbourne Airport to Johor Bahru Sultan Ismail Intl Airport?

As of February 2026, there is 1 operator available to choose from for flights from Melbourne Airport to Johor Bahru Sultan Ismail Intl Airport.

How old do you have to be to fly from Melbourne Airport to Johor Bahru Sultan Ismail Intl Airport?

Although the minimum age for a child to fly alone is five, airlines that offer an unaccompanied minor (UMNR) service may have their own age limits, which could be impacted by factors such as flight length, timing, and stopovers. It is recommended that you verify with the airline you are booking with for travel from Melbourne Airport to Johor Bahru Sultan Ismail Intl Airport.

What documentation or ID do you need to fly to Johor Bahru Sultan Ismail Intl Airport?

The necessary travel and health documents for your Johor Bahru Sultan Ismail Intl Airport trip may vary depending on your travel plans and individual circumstances. Generally, you should have various documents, such as a national ID card or driver's licence and a passport that is valid for six months beyond your scheduled arrival date. We recommend seeking advice from your airline or a trusted third party, such as IATA.

$282 Cheap Flights from Melbourne Airport to Johor Bahru in 2026

1 adult

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 Melbourne Airport to Johor Bahru

Round-trip

One-way

Cheap return flights

Enter your travel dates to find the best prices.

21:30 - 21:00

MEL

JHB

25h 30m

2 stops

11:35 - 04:40

JHB

MEL

15h 05m

2 stops

$535Multiple Airlines

Mon, 20 Apr - Mon, 4 May

07:00 - 18:10

MEL

JHB

13h 10m

1 stop

07:00 - 04:40

JHB

MEL

19h 40m

2 stops

$610Multiple Airlines

Mon, 20 Apr - Mon, 4 May

07:00 - 21:00

MEL

JHB

16h 00m

1 stop

13:25 - 05:30

JHB

MEL

14h 05m

1 stop

$672Multiple Airlines

Mon, 20 Apr - Mon, 4 May

21:45 - 07:55

MEL

JHB

12h 10m

1 stop

07:00 - 20:30

JHB

MEL

11h 30m

1 stop

$743Multiple Airlines

Thu, 9 Apr - Thu, 16 Apr

06:00 - 07:55

MEL

JHB

27h 55m

2 stops

07:00 - 20:30

JHB

MEL

11h 30m

1 stop

$752Multiple Airlines

Thu, 9 Apr - Thu, 16 Apr

23:30 - 18:10

MEL

JHB

20h 40m

1 stop

18:50 - 08:20

JHB

MEL

11h 30m

1 stop

$776Malaysia Airlines

Sun, 9 Aug - Wed, 12 Aug

13:25 - 18:10

MEL

JHB

30h 45m

1 stop

18:50 - 08:20

JHB

MEL

11h 30m

1 stop

$779Malaysia Airlines

Sun, 9 Aug - Wed, 12 Aug

07:00 - 11:20

MEL

JHB

30h 20m

2 stops

23:10 - 22:40

JHB

MEL

21h 30m

2 stops

$829Multiple Airlines

Sat, 11 Apr - Sat, 18 Apr

07:00 - 19:45

MEL

JHB

14h 45m

1 stop

23:10 - 22:40

JHB

MEL

21h 30m

2 stops

$853Multiple Airlines

Sat, 11 Apr - Sat, 18 Apr

06:00 - 18:10

MEL

JHB

14h 10m

2 stops

10:20 - 05:30

JHB

MEL

17h 10m

2 stops

$857Multiple Airlines

Thu, 9 Apr - Thu, 16 Apr

Malaysia Airlines flights from Melbourne Airport to Johor Bahru

Our best Malaysia Airlines deals on Melbourne Airport to Johor Bahru flight tickets

Malaysia Airlines

9 Aug

MEL23:30Melbourne

20h 40m

1 stop

JHB18:10Johor Bahru Sultan Ismail Intl

12 Aug

JHB18:50Johor Bahru Sultan Ismail Intl

11h 30m

1 stop

MEL08:20Melbourne

$776

Malaysia Airlines

9 Aug

MEL13:25Melbourne

30h 45m

1 stop

JHB18:10Johor Bahru Sultan Ismail Intl

12 Aug

JHB18:50Johor Bahru Sultan Ismail Intl

11h 30m

1 stop

MEL08:20Melbourne

$779

Malaysia Airlines

9 Aug

MEL07:45Melbourne

12h 25m

1 stop

JHB18:10Johor Bahru Sultan Ismail Intl

12 Aug

JHB18:50Johor Bahru Sultan Ismail Intl

22h 25m

1 stop

MEL19:15Melbourne

$780

Batik Air flights from Melbourne Airport to Johor Bahru

Our best Batik Air deals on Melbourne Airport to Johor Bahru flight tickets

Batik Air

9 Aug

MEL07:00Melbourne

34h 00m

2 stops

JHB15:00Johor Bahru Sultan Ismail Intl

12 Aug

JHB11:35Johor Bahru Sultan Ismail Intl

15h 05m

2 stops

MEL04:40Melbourne

$1,091

Batik Air

9 Aug

MEL07:00Melbourne

34h 00m

2 stops

JHB15:00Johor Bahru Sultan Ismail Intl

12 Aug

JHB07:00Johor Bahru Sultan Ismail Intl

19h 40m

2 stops

MEL04:40Melbourne

$1,093

Batik Air

9 Aug

MEL07:00Melbourne

34h 00m

2 stops

JHB15:00Johor Bahru Sultan Ismail Intl

12 Aug

JHB11:35Johor Bahru Sultan Ismail Intl

15h 05m

2 stops

MEL04:40Melbourne

$1,095

momondo Fare Finder

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

Fly from

Fly to

Route

Depart

Return

Price

MelbourneJohor Bahru

MEL - JHB

MELJHB

Melbourne

Mon 20/4

21:30-21:00

2 stops25h 30m

Johor Bahru Sultan Ismail Intl

Mon 4/5

11:35-04:40

2 stops15h 05m

$535

MelbourneJohor Bahru

MEL - JHB

MELJHB

Melbourne

Mon 20/4

07:00-18:10

1 stop13h 10m

Johor Bahru Sultan Ismail Intl

Mon 4/5

07:00-04:40

2 stops19h 40m

$610

MelbourneJohor Bahru

MEL - JHB

MELJHB

Melbourne

Mon 20/4

07:00-21:00

1 stop16h 00m

Johor Bahru Sultan Ismail Intl

Mon 4/5

13:25-05:30

1 stop14h 05m

$672

MelbourneJohor Bahru

MEL - JHB

MELJHB

Melbourne

Thu 9/4

21:45-07:55

1 stop12h 10m

Johor Bahru Sultan Ismail Intl

Thu 16/4

07:00-20:30

1 stop11h 30m

$743

MelbourneJohor Bahru

MEL - JHB

MELJHB

Melbourne

Thu 9/4

06:00-07:55

2 stops27h 55m

Johor Bahru Sultan Ismail Intl

Thu 16/4

07:00-20:30

1 stop11h 30m

$752

MelbourneJohor Bahru

MEL - JHB

MELJHB

Melbourne

Sun 9/8

23:30-18:10

1 stop20h 40m

Johor Bahru Sultan Ismail Intl

Wed 12/8

18:50-08:20

1 stop11h 30m

$776

MelbourneJohor Bahru

MEL - JHB

MELJHB

Melbourne

Sun 9/8

13:25-18:10

1 stop30h 45m

Johor Bahru Sultan Ismail Intl

Wed 12/8

18:50-08:20

1 stop11h 30m

$779

MelbourneJohor Bahru

MEL - JHB

MELJHB

Melbourne

Sat 11/4

07:00-11:20

2 stops30h 20m

Johor Bahru Sultan Ismail Intl

Sat 18/4

23:10-22:40

2 stops21h 30m

$829

MelbourneJohor Bahru

MEL - JHB

MELJHB

Melbourne

Sat 11/4

07:00-19:45

1 stop14h 45m

Johor Bahru Sultan Ismail Intl

Sat 18/4

23:10-22:40

2 stops21h 30m

$853

MelbourneJohor Bahru

MEL - JHB

MELJHB

Melbourne

Thu 9/4

06:00-18:10

2 stops14h 10m

Johor Bahru Sultan Ismail Intl

Thu 16/4

10:20-05:30

2 stops17h 10m

$857

Flights are sorted by cheapest return flights first.

Showing 1-10 of 14 resultsSorted by cheapest first

How to get the cheapest flight ticket from Melbourne Airport to Johor Bahru

Look no further. We've gone through all the searches for this route on momondo so you have the important information and insights to find the cheapest flight ticket for your trip

Prices

Airlines

Can stopping save me money on Melbourne Airport to Johor Bahru flights?

You could potentially save up to 19% on your flight if you consider stops on a Melbourne Airport to Johor Bahru flight.

When to book flights from Melbourne Airport to Johor Bahru

Are you open to changing your travel dates? Check out the ideal times to fly from Melbourne Airport to Johor Bahru according to our flight data. Find out which month and days have the cheapest flights.

Estimated return price

Cheap Melbourne Airport to Johor Bahru (MEL to JHB) flight deals and tips

Find info about flight duration, direct flights, and airports for your flight from Melbourne Airport to Johor Bahru

Fastest flight time	12h 25m
Direct flights	Thu
Airports in Johor Bahru	1 airport

The fastest flight from Melbourne Airport to Johor Bahru takes 12h 25m

Direct flights go from Melbourne Airport to Johor Bahru on Thursday. There are no airlines offering direct flights..

There is 1 airport in Johor Bahru. From Melbourne Airport there are direct flights to Johor Bahru Sultan Ismail Intl (JHB).

Search flight deals

How far is Melbourne to Johor Bahru Sultan Ismail Intl by plane?
The distance between Melbourne and Johor Bahru Sultan Ismail Intl is about 6054.9 km. In terms of flight time, this usually takes a little over 12h 25m.
When did momondo last update prices for flights from Melbourne Airport to Johor Bahru Sultan Ismail Intl Airport?
Prices for flights from Melbourne Airport to Johor Bahru Sultan Ismail Intl Airport refresh daily.
How many operators does momondo search for flights from Melbourne Airport to Johor Bahru Sultan Ismail Intl Airport?
As of February 2026, there is 1 operator available to choose from for flights from Melbourne Airport to Johor Bahru Sultan Ismail Intl Airport.
How old do you have to be to fly from Melbourne Airport to Johor Bahru Sultan Ismail Intl Airport?
Although the minimum age for a child to fly alone is five, airlines that offer an unaccompanied minor (UMNR) service may have their own age limits, which could be impacted by factors such as flight length, timing, and stopovers. It is recommended that you verify with the airline you are booking with for travel from Melbourne Airport to Johor Bahru Sultan Ismail Intl Airport.
What documentation or ID do you need to fly to Johor Bahru Sultan Ismail Intl Airport?
The necessary travel and health documents for your Johor Bahru Sultan Ismail Intl Airport trip may vary depending on your travel plans and individual circumstances. Generally, you should have various documents, such as a national ID card or driver's licence and a passport that is valid for six months beyond your scheduled arrival date. We recommend seeking advice from your airline or a trusted third party, such as IATA.
What is the most popular airline from Melbourne Airport to Johor Bahru?
Based on momondo bookings for flights between Melbourne Airport and Johor Bahru, the leading airline is Malaysia Airlines, making up 100% of the total bookings.

Best airlines flying from Melbourne Airport to Johor Bahru

Compare and see reviews for airlines that fly from Melbourne Airport to Johor Bahru with momondo

Airline	Rating	Free cancellation	Price
Malaysia Airlines	PriceFrom $630	Free cancellation	Rating 7.3 293 reviews		Search Malaysia Airlines flights

Bandar Penawar

Why use momondo?

Why should I use momondo to find a flight deal from Melbourne to Johor Bahru?

Finding the right flight to Johor Bahru from Melbourne is quick and easy when you have a range of options in front of you, from reputable agents and recognisable airlines. Options that can then be filtered down to find the best fit. That is what momondo does. We make finding flights to Johor Bahru quick and easy, saving you time and money.

Can I find flights from Melbourne to Johor Bahru with flexible booking policies on momondo?

Yes. All flights to Johor Bahru from Melbourne on momondo can be compared and filtered by various policies on offer, including flexible booking.

How can momondo help me find flights from Melbourne 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 help filter your options to help you make an informed choice when booking flights to Johor Bahru from Melbourne.

I’m not ready to book a flight from Melbourne to Johor Bahru right now. Can momondo alert me if prices change?

Yes. momondo can track prices for Melbourne to Johor Bahru flights and alert you when they change. Perform a search to set up the price alert. All that is required is a valid email address.