Find flights
Deals
When to book
FAQs & Tips
Airlines

JHB - MEL

Find cheap flights from Johor Bahru to Melbourne from RM 2,038

This is the cheapest return flight price found by a KAYAK user in the last 72 hours by searching for a flight from Johor Bahru to Melbourne departing on 13/8. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
1 adult
Sat 15/6
Sat 22/6

Search hundreds of travel sites at once for deals on flights to Melbourne

 
These are the airlines KAYAK users have selected most often from within our search results in flight searches from Johor Bahru to Melbourne, as well as popular online travel agencies
These are the airlines KAYAK users have selected most often from within our search results in flight searches from Johor Bahru to Melbourne, as well as popular online travel agencies
In the last 7 days, travellers have searched 42,211,976 times on KAYAK, and here's why:

Save 20% or moreCompare multiple travel sites with one search.

Track pricesNot ready to book? Create a price alert for when prices drop.

Free to useThere are no hidden charges or fees.

Filter your dealsChoose cabin class, free Wi-Fi and more.

Cheap flight deals from Johor Bahru to Melbourne (JHB-MEL)

 
These are the cheapest deals for flights from Johor Bahru to Melbourne currently on KAYAK along with options from the most popular airlines KAYAK users selected for this route. While these flights were available on KAYAK in the last 72 hours, prices and availability are subject to change and deals may expire.

Recent return flight deals from Johor Bahru to Melbourne

Recommended round-trip deals departing in the coming months from the most popular airlines that fly from Johor Bahru to Melbourne.

Recent one-way flight deals from Johor Bahru to Melbourne

Only flying one-way? Below are some of the best one-way flight deals from Johor Bahru to Melbourne found on KAYAK recently.

Recent last-minute flight deals from Johor Bahru to Melbourne

Leaving soon but still want a bargain? Check out these latest deals for last minute flights from Johor Bahru to Melbourne.

Recent direct flight deals from Johor Bahru to Melbourne

The latest deals for direct flights from Johor Bahru to Melbourne so you can sit back and relax without the need for a layover.

Cheap bus & train deals from Johor Bahru to Melbourne

Find recent round-trip train or bus tickets from Johor Bahru to Melbourne.

All round-trip flight deals to Melbourne

The cheapest plane tickets to Melbourne found on KAYAK recently.
Discover the best prices and deals for you by selecting your travel dates.
Choose your dates
09:55 - 05:30JHB-MEL
17h 35m1 stop
23:10 - 11:10MEL-JHB
14h 00m1 stop
RM 2,038
Find Deal
Tue, 13 Aug - Sat, 17 Aug
23:40 - 21:55JHB-MEL
20h 15m1 stop
07:00 - 18:55MEL-JHB
13h 55m1 stop
RM 2,249
Find Deal
Fri, 9 Aug - Sun, 18 Aug
23:40 - 05:30JHB-MEL
27h 50m1 stop
07:00 - 19:05MEL-JHB
14h 05m1 stop
RM 2,412
Find Deal
Fri, 14 Jun - Fri, 21 Jun
19:45 - 08:10JHB-MEL
10h 25m1 stop
13:25 - 22:15MEL-JHB
10h 50m1 stop
RM 2,675Malaysia Airlines
Find Deal
Thu, 8 Aug - Sun, 18 Aug
19:20 - 09:15JHB-MEL
10h 55m1 stop
15:10 - 09:00MEL-JHB
20h 50m1 stop
RM 2,745Malaysia Airlines
Find Deal
Wed, 6 Nov - Sun, 10 Nov
19:20 - 09:15JHB-MEL
10h 55m1 stop
15:10 - 09:00MEL-JHB
20h 50m1 stop
RM 2,754Malaysia Airlines
Find Deal
Wed, 6 Nov - Sun, 10 Nov
06:35 - 19:15JHB-MEL
10h 40m1 stop
13:25 - 22:15MEL-JHB
10h 50m1 stop
RM 2,797Malaysia Airlines
Find Deal
Sat, 10 Aug - Sat, 17 Aug
19:45 - 08:10JHB-MEL
10h 25m1 stop
23:30 - 22:15MEL-JHB
24h 45m1 stop
RM 2,811Malaysia Airlines
Find Deal
Thu, 8 Aug - Mon, 19 Aug
19:20 - 09:15JHB-MEL
10h 55m1 stop
00:30 - 10:35MEL-JHB
13h 05m1 stop
RM 2,867Malaysia Airlines
Find Deal
Wed, 6 Nov - Sat, 9 Nov
09:30 - 11:15JHB-MEL
23h 45m2 stops
15:30 - 19:05MEL-JHB
29h 35m2 stops
RM 4,361Garuda Indonesia
Find Deal
Thu, 8 Aug - Sun, 18 Aug

Good to know

Low season

April

High season

April

Cheapest flight

RM 2,038
Best time to beat the crowds (27% less expensive on average)
Most popular time to fly and prices are also 27% lower on average.
Flight from Johor Bahru to Melbourne

When to book flights from Johor Bahru to Melbourne

Are your dates flexible? Find out the best times to travel from Johor Bahru to Melbourne based on our flight data from the last year. Discover the cheapest month and even day to fly.
Estimated return price
KAYAK looks at all historical flight data for each date to provide a predicted price for one-way trips or returns with a duration up to 40 days. While we try to provide actual minimum prices for each date, some prices are predictions and actual prices may differ.

FAQs for booking Johor Bahru to Melbourne flights

  • What is the cheapest flight from Johor Bahru to Melbourne Airport?

    In the last 3 days, the lowest price for a flight from Johor Bahru to Melbourne Airport was RM 435 for a return ticket.

  • Which airports will I be using when flying from Johor Bahru to Melbourne?

    Johor Bahru airport is called Johor Bahru Sultan Ismail Intl and the only airport in Melbourne is Melbourne.

  • Which aircraft models fly most regularly from Johor Bahru to Melbourne?

    We unfortunately don’t have that data for this specific route.

  • Which airline alliances offer flights from Johor Bahru to Melbourne?

    oneworld, and SkyTeam are the airline alliances operating flights between Johor Bahru and Melbourne, with SkyTeam being the most commonly used for this route.

  • How does KAYAK find such low prices on flights from Johor Bahru to Melbourne?

    KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from Johor Bahru to Melbourne.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Johor Bahru to Melbourne?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Melbourne from Johor Bahru is likely to change within 7 days, so travellers know whether to wait or book now.

  • What is the Hacker Fare option on flights from Johor Bahru to Melbourne?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional return ticket. You could then fly to Melbourne with an airline and back to Johor Bahru with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Johor Bahru to Melbourne?

    Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying to Melbourne from Johor Bahru up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

See more FAQs

Top airline flying from Johor Bahru to Melbourne

 
See real verified KAYAK customer reviews for airlines flying from Johor Bahru to Melbourne. Airline scores are aggregated from all reviews left by passengers on KAYAK after flying with an airline. KAYAK doesn’t show reviews that are older than 5 years. Learn how KAYAK collects reviews.
Need help choosing which airline to fly with from Johor Bahru to Melbourne? KAYAK airline reviews give an overall score for each airline based on loads of factors, including comfort, boarding, in-flight entertainment and more, to make your decision easier. See airline scores according to verified KAYAK customer reviews.
7.4
Malaysia AirlinesOverall score based on 389 reviews
7.1Food
6.9Entertainment
7.7Boarding
7.6Comfort
8.1Crew
Airline reviews

Service / food has to be much better. Staff were not very attentive to requests. Requested for a second serve of coke and got a weird look back from the host! Was also told they don’t have extra water bottles when I requested for one before sleep! Dinner time food was very minimum and average.

4.0 OkayManish, May 2024KUL - MEL
Read more about Malaysia Airlines reviews

Service / food has to be much better. Staff were not very attentive to requests. Requested for a second serve of coke and got a weird look back from the host! Was also told they don’t have extra water bottles when I requested for one before sleep! Dinner time food was very minimum and average.

chaos boarding. Crew in business class seemed short staffed and lacking in attention to details initially, but did improve during flight.

Delayed, not enough information. Had to ask for refreshments, crew could have been more proactive

The best so far coz this time it was all male steward on the economy cluster. They were polite, efficient & genuinely courteous. They do not judge you when you ask for more food & peanuts.

Delayed for 45 minutes. Don't know what's the issue. Other than that, food was not to my satisfaction. However it's okay.

My first course flight (Aor-Kul) was cancelled in the morning, and they asked me to board the night flight hence I need to transit overnight for the 2nd flight (Kul-Myy) that supposed to be on the same day. The overnight stay was not provided, (I'm traveling with my spouse, a daughter (5 y.o.) and an infant (2 months old). Hence I booked Sama Sama Hotel at my own expense (fortunately using my enrich miles points). Other than this issue, all services is good.

Orange juice change to mineral water . Should keep the orange juice.

Entertainment system was too old, crew were unorganised during boarding

No recognition for one World Emerald member. Business class seat has flat bed

Legs space in the business class cabin is too small and pillow is dirty!

Johor Bahru - Melbourne Flights

Departure:

Johor Bahru (undefined)Malaysia

Destination:

Melbourne (MEL)Australia

Return flight deals:

Melbourne - Johor Bahru

Cabin classes:

Browse origins:

Browse destinations: