Latest deals
Insights
FAQs
Price Alerts

Cheap flights from Johor Bahru to Melbourne from $516

1 adult
1 adult, Economy, 0 bags

Find the cheapest flights from Johor Bahru to Melbourne

Cheap return flights

Enter your travel dates to find the best prices.
Multiple Airlines Logo
21:55 - 21:30JHB  Johor Bahru Sultan Ismail Intl-MEL Melbourne
20h 35m1 stop Kuala Lumpur Intl
Multiple Airlines Logo
13:00 - 08:10MEL  Melbourne-JHB Johor Bahru Sultan Ismail Intl
22h 10m2 stops Singapore Changi Kuala Lumpur Intl
$885Multiple Airlines
Wed, 7 Oct - Wed, 14 Oct
Multiple Airlines Logo
19:50 - 21:30JHB  Johor Bahru Sultan Ismail Intl-MEL Melbourne
22h 40m1 stop Kuala Lumpur Intl
Multiple Airlines Logo
01:30 - 09:45MEL  Melbourne-JHB Johor Bahru Sultan Ismail Intl
11h 15m1 stop Kuala Lumpur Intl
$934Multiple Airlines
Wed, 7 Oct - Tue, 13 Oct
Multiple Airlines Logo
23:15 - 20:30JHB  Johor Bahru Sultan Ismail Intl-MEL Melbourne
19h 15m1 stop Kuala Lumpur Intl
Multiple Airlines Logo
12:00 - 13:00MEL  Melbourne-JHB Johor Bahru Sultan Ismail Intl
27h 00m2 stops Singapore Changi Kuala Lumpur Intl
$1,027Multiple Airlines
Wed, 23 Sep - Wed, 30 Sep
Multiple Airlines Logo
16:50 - 21:20JHB  Johor Bahru Sultan Ismail Intl-MEL Melbourne
25h 30m2 stops Kuala Lumpur Intl Singapore Changi
Multiple Airlines Logo
08:00 - 22:35MEL  Melbourne-JHB Johor Bahru Sultan Ismail Intl
17h 35m2 stops Denpasar Bali Ngurah Rai Kuala Lumpur Intl
$1,029Multiple Airlines
Tue, 6 Oct - Tue, 13 Oct
Multiple Airlines Logo
13:25 - 12:45JHB  Johor Bahru Sultan Ismail Intl-MEL Melbourne
20h 20m2 stops Penang Intl Singapore Changi
Multiple Airlines Logo
22:35 - 17:30MEL  Melbourne-JHB Johor Bahru Sultan Ismail Intl
21h 55m2 stops Singapore Changi Kota Bharu Pengkalan Chepa
$1,050Multiple Airlines
Wed, 7 Oct - Wed, 14 Oct
Multiple Airlines Logo
23:15 - 20:30JHB  Johor Bahru Sultan Ismail Intl-MEL Melbourne
19h 15m1 stop Kuala Lumpur Intl
Multiple Airlines Logo
00:30 - 13:00MEL  Melbourne-JHB Johor Bahru Sultan Ismail Intl
14h 30m1 stop Kuala Lumpur Intl
$1,065Multiple Airlines
Wed, 23 Sep - Tue, 29 Sep
Batik Air Logo
09:50 - 05:00JHB  Johor Bahru Sultan Ismail Intl-MEL Melbourne
16h 10m1 stop Kuala Lumpur Intl
Batik Air Logo
06:30 - 16:00MEL  Melbourne-JHB Johor Bahru Sultan Ismail Intl
12h 30m1 stop Kuala Lumpur Intl
$1,086Batik Air
Sun, 13 Dec - Thu, 17 Dec
Multiple Airlines Logo
07:15 - 00:15JHB  Johor Bahru Sultan Ismail Intl-MEL Melbourne
14h 00m1 stop Kuala Lumpur Intl
Multiple Airlines Logo
08:00 - 16:00MEL  Melbourne-JHB Johor Bahru Sultan Ismail Intl
35h 00m2 stops Denpasar Bali Ngurah Rai Kuala Lumpur Intl
$1,104Multiple Airlines
Tue, 6 Oct - Tue, 13 Oct
Multiple Airlines Logo
19:50 - 20:30JHB  Johor Bahru Sultan Ismail Intl-MEL Melbourne
22h 40m1 stop Kuala Lumpur Intl
Multiple Airlines Logo
21:35 - 14:55MEL  Melbourne-JHB Johor Bahru Sultan Ismail Intl
19h 20m3 stops Singapore Changi Penang Intl Kuala Lumpur Intl
$1,136Multiple Airlines
Wed, 23 Sep - Wed, 30 Sep
Multiple Airlines Logo
09:50 - 05:00JHB  Johor Bahru Sultan Ismail Intl-MEL Melbourne
16h 10m1 stop Kuala Lumpur Intl
Multiple Airlines Logo
16:00 - 18:55MEL  Melbourne-JHB Johor Bahru Sultan Ismail Intl
29h 55m2 stops Denpasar Bali Ngurah Rai Kuala Lumpur Intl
$1,189Multiple Airlines
Sun, 13 Dec - Thu, 17 Dec

Save money when you book flights with momondo

Big names, great deals

Big names, great deals

Search 100s of travel sites to compare prices.

Filter for what you want

Filter for what you want

Free Wi-Fi? Stopover? Instantly customise your results.

Trusted and free

Trusted and free

We’re completely free to use - no hidden charges or fees.

Price Alerts

Price Alerts

Not ready to book? to track prices.
Search flight deals

Malaysia Airlines flights from Johor Bahru to Melbourne

Our best Malaysia Airlines deals on Johor Bahru to Melbourne flight tickets
Malaysia Airlines
28 Oct
JHB19:35Johor Bahru Sultan Ismail Intl
10h 50m
1 stop
MEL09:25Melbourne
29 Oct
MEL00:30Melbourne
25h 20m
1 stop
JHB22:50Johor Bahru Sultan Ismail Intl
$1,409
Malaysia Airlines
28 Oct
JHB19:35Johor Bahru Sultan Ismail Intl
10h 50m
1 stop
MEL09:25Melbourne
30 Oct
MEL06:15Melbourne
19h 35m
2 stops
JHB22:50Johor Bahru Sultan Ismail Intl
$1,506
Malaysia Airlines
25 Oct
JHB11:15Johor Bahru Sultan Ismail Intl
33h 35m
2 stops
MEL23:50Melbourne
29 Oct
MEL19:55Melbourne
25h 50m
2 stops
JHB18:45Johor Bahru Sultan Ismail Intl
$1,528

Batik Air flights from Johor Bahru to Melbourne

Our best Batik Air deals on Johor Bahru to Melbourne flight tickets
Batik Air
13 Dec
JHB09:50Johor Bahru Sultan Ismail Intl
16h 10m
1 stop
MEL05:00Melbourne
17 Dec
MEL06:30Melbourne
12h 30m
1 stop
JHB16:00Johor Bahru Sultan Ismail Intl
$1,086
Batik Air
28 Oct
JHB09:50Johor Bahru Sultan Ismail Intl
16h 50m
2 stops
MEL05:40Melbourne
30 Oct
MEL07:45Melbourne
35h 15m
2 stops
JHB16:00Johor Bahru Sultan Ismail Intl
$1,545
Batik Air
28 Oct
JHB09:50Johor Bahru Sultan Ismail Intl
16h 50m
2 stops
MEL05:40Melbourne
30 Oct
MEL07:45Melbourne
15h 15m
2 stops
JHB20:00Johor Bahru Sultan Ismail Intl
$1,546

momondo Fare Finder

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

Fly from

Fly to

Route

Depart

Return

Price

Cheapest return flight

Johor BahruMelbourne

JHB Johor Bahru Sultan Ismail Intl - MEL Melbourne

JHBMEL

Johor Bahru Sultan Ismail Intl

Wed 7/10

21:55-21:30

1 stop20h 35m

Melbourne

Wed 14/10

13:00-08:10

2 stops22h 10m

$885

Johor BahruMelbourne

JHB Johor Bahru Sultan Ismail Intl - MEL Melbourne

JHBMEL

Johor Bahru Sultan Ismail Intl

Wed 7/10

19:50-21:30

1 stop22h 40m

Melbourne

Tue 13/10

01:30-09:45

1 stop11h 15m

$934

Johor BahruMelbourne

JHB Johor Bahru Sultan Ismail Intl - MEL Melbourne

JHBMEL

Johor Bahru Sultan Ismail Intl

Wed 23/9

23:15-20:30

1 stop19h 15m

Melbourne

Wed 30/9

12:00-13:00

2 stops27h 00m

$1,027

Johor BahruMelbourne

JHB Johor Bahru Sultan Ismail Intl - MEL Melbourne

JHBMEL

Johor Bahru Sultan Ismail Intl

Tue 6/10

16:50-21:20

2 stops25h 30m

Melbourne

Tue 13/10

08:00-22:35

2 stops17h 35m

$1,029

Johor BahruMelbourne

JHB Johor Bahru Sultan Ismail Intl - MEL Melbourne

JHBMEL

Johor Bahru Sultan Ismail Intl

Wed 7/10

13:25-12:45

2 stops20h 20m

Melbourne

Wed 14/10

22:35-17:30

2 stops21h 55m

$1,050

Johor BahruMelbourne

JHB Johor Bahru Sultan Ismail Intl - MEL Melbourne

JHBMEL

Johor Bahru Sultan Ismail Intl

Wed 23/9

23:15-20:30

1 stop19h 15m

Melbourne

Tue 29/9

00:30-13:00

1 stop14h 30m

$1,065
Fastest return journey

Johor BahruMelbourne

JHB Johor Bahru Sultan Ismail Intl - MEL Melbourne

JHBMEL

Johor Bahru Sultan Ismail Intl

Sun 13/12

09:50-05:00

1 stop16h 10m

Melbourne

Thu 17/12

06:30-16:00

1 stop12h 30m

$1,086

Johor BahruMelbourne

JHB Johor Bahru Sultan Ismail Intl - MEL Melbourne

JHBMEL

Johor Bahru Sultan Ismail Intl

Tue 6/10

07:15-00:15

1 stop14h 00m

Melbourne

Tue 13/10

08:00-16:00

2 stops35h 00m

$1,104

Johor BahruMelbourne

JHB Johor Bahru Sultan Ismail Intl - MEL Melbourne

JHBMEL

Johor Bahru Sultan Ismail Intl

Wed 23/9

19:50-20:30

1 stop22h 40m

Melbourne

Wed 30/9

21:35-14:55

3 stops19h 20m

$1,136

Johor BahruMelbourne

JHB Johor Bahru Sultan Ismail Intl - MEL Melbourne

JHBMEL

Johor Bahru Sultan Ismail Intl

Sun 13/12

09:50-05:00

1 stop16h 10m

Melbourne

Thu 17/12

16:00-18:55

2 stops29h 55m

$1,189

Flights are sorted by cheapest return flights first.

Showing 1-10 of 18 resultsSorted by cheapest first
1
2

See travel insights to Melbourne from

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

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

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

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

Cheap Johor Bahru to Melbourne flight deals and tips

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

Best price found

$516

Fastest flight time

33h 35m

Direct flights

None
The best one-way flight to Melbourne from Johor Bahru in the past 72 hours is $516. The best return flight deal from Johor Bahru to Melbourne found on momondo in the last 72 hours is $885.
The fastest flight from Johor Bahru to Melbourne takes 33h 35m
There are no direct flights from Johor Bahru to Melbourne. There are no popular flight routes from Johor Bahru to Melbourne.
Search flight deals

Frequently asked questions about flying from Johor Bahru to Melbourne

  • How far is Johor Bahru Sultan Ismail Intl to Melbourne by plane?

    A flight from Johor Bahru Sultan Ismail Intl to Melbourne will travel around 6073.2 km. In terms of flight time, this usually takes a little over 33h 35m.

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

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

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

    The minimum age for a child to fly alone is five, but airlines offering an unaccompanied minor (UNMR) service may have their age restrictions, such as regulations concerning flight duration, timing, and stopovers. It is recommended that you verify with the airline you are booking with for travel from Johor Bahru Sultan Ismail Intl Airport to Melbourne.

  • What documentation or ID do you need to fly to Melbourne?

    The necessary travel and health documents for your Melbourne 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.

Why use momondo?

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

We help find the flight that best suits your needs, momondo compares prices from hundreds of airlines and travel agents and helps you filter them to find the best flight from Johor Bahru to Melbourne for you.

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

All flight searches from Johor Bahru to Melbourne on momondo can be filtered to show those which offer flexible booking policies.

How can momondo help me find flights from Johor Bahru to Melbourne?

momondo helps you find the best flight between Johor Bahru and Melbourne by providing filters to narrow your choice of flights to those matching your criteria. You can select flights based on numerous factors such as price, departure and landing times, airport and airline.

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

If you are not ready to book a flight from Johor Bahru to Melbourne now, use our insights above to find helpful tips or alternatively set up a price alert, where momondo will track prices on flights to Melbourne and let you know when they change.

An easier way to manage your Melbourne 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 22/9
Tue 29/9
By creating a price alert you accept our terms of use and privacy policy.

Find better results for your trip to Australia

Fly into one of these airports located in Melbourne

Melbourne Avalon Airport