Find flights
Deals
When to book
FAQs & Tips
Airlines

MEL - JHB

$667 Find cheap flights from Melbourne to Johor Bahru

This is the cheapest return flight price found by a KAYAK user in the last 72 hours by searching for a flight from Melbourne to Johor Bahru departing on 4/6. 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
Fri 7/6
Fri 14/6

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

 
These are the airlines KAYAK users have selected most often from within our search results in flight searches from Melbourne to Johor Bahru, 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 Melbourne to Johor Bahru, as well as popular online travel agencies
In the last 7 days, travellers have searched 43,968,530 times on KAYAK, and here's why:

Save 19% 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 Melbourne to Johor Bahru (MEL-JHB)

Here are some of the best deals found on KAYAK recently from the most popular airlines for round-trip flights from Melbourne to Johor Bahru that are departing in the next months. While these flights were available on KAYAK in the last 72 hours, prices and availability are subject to change and deals may expire.
Discover the best prices and deals for you by selecting your travel dates.
Choose your dates
17:40 - 08:50MEL-JHB
17h 10m2 stops
13:50 - 05:30JHB-MEL
13h 40m1 stop
Tue, 4 Jun - Tue, 11 Jun
21:20 - 11:10MEL-JHB
15h 50m2 stops
12:05 - 05:30JHB-MEL
15h 25m2 stops
Tue, 4 Jun - Tue, 11 Jun
13:20 - 11:15MEL-JHB
23h 55m1 stop
07:20 - 22:35JHB-MEL
13h 15m1 stop
Tue, 4 Jun - Tue, 11 Jun
21:20 - 18:10MEL-JHB
22h 50m2 stops
10:30 - 11:45JHB-MEL
23h 15m3 stops
$1,017
Find Deal
Tue, 4 Jun - Tue, 11 Jun
23:45 - 08:50MEL-JHB
35h 05m2 stops
09:30 - 22:15JHB-MEL
34h 45m2 stops
$1,023
Find Deal
Tue, 4 Jun - Thu, 25 Jul
23:45 - 08:50MEL-JHB
35h 05m2 stops
09:30 - 22:15JHB-MEL
34h 45m2 stops
$1,059
Find Deal
Tue, 4 Jun - Thu, 25 Jul
06:30 - 08:50MEL-JHB
52h 20m2 stops
13:50 - 05:30JHB-MEL
13h 40m1 stop
$1,073
Find Deal
Tue, 4 Jun - Thu, 25 Jul
02:25 - 16:10MEL-JHB
15h 45m2 stops
07:20 - 22:35JHB-MEL
13h 15m1 stop
$1,206
Find Deal
Mon, 3 Jun - Tue, 11 Jun
23:30 - 08:50MEL-JHB
11h 20m1 stop
19:45 - 08:10JHB-MEL
10h 25m1 stop
$1,299Malaysia Airlines
Find Deal
Tue, 4 Jun - Thu, 25 Jul
23:30 - 08:50MEL-JHB
11h 20m1 stop
19:45 - 08:10JHB-MEL
10h 25m1 stop
$1,302Malaysia Airlines
Find Deal
Tue, 4 Jun - Thu, 25 Jul

Good to know

Low season

November

High season

April

Cheapest flight

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

When to book flights from Melbourne to Johor Bahru

Are your dates flexible? Find out the best times to travel from Melbourne to Johor Bahru 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 Melbourne to Johor Bahru flights

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

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

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

    Melbourne and Johor Bahru are both served by 1 main airport. You will leave Melbourne from Melbourne and will be arriving at Johor Bahru Sultan Ismail Intl.

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

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

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

    oneworld is the only airline alliance operating flights between Melbourne and Johor Bahru.

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

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

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

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Johor Bahru from Melbourne 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 Melbourne to Johor Bahru?

    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 Johor Bahru with an airline and back to Melbourne with another airline.

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

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

 
See real verified KAYAK customer reviews for airlines flying from Melbourne to Johor Bahru. 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 Melbourne to Johor Bahru? 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 396 reviews
7.7Boarding
7.0Food
6.8Entertainment
7.5Comfort
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.

An overnight Doha to KL. Great sleep, good service and tasty food in business class

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

The cabin was quite noisy as there were lots of children travelling for the school holidays. Found the selection of movies limited.

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.

My experience with the flight was okay. My experience checking in was absolutely terrible. I was told I needed to change my e-ticket number to check in because I missed my flight in PDX. Even when shown the itinerary, they didn't budge and sent me to KLM across the airport. KLM wasn't open until 8pm and my flight was at 7:30pm. Nobody made accommodations in any way to get me to KUL. To add insult to injury, they rescheduled my flight to the very next day, creating a very long layover and did not offer any hotel stay. After this, even worse, I found out later they delayed the first 7:30pm flight to 9:10pm. Meaning, I could have still boarded but they refused to even try to get me on the plane. As a result, I missed a day of work and lost pay for the day. Also, when I went to get my luggage, it wasn't there. It was STILL in Singapore. They had from 5:30pm to 5am to get my luggage onto the plane and they still couldn't get that right. This is the worst experience I've had flying anywhere in the past decade I've been travelling.

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

Last minute flights from Melbourne to Johor Bahru

Last minute flight, train and bus deals

 
These last-minute flight deals are the cheapest flights found on KAYAK in the last 72 hours for flights from Melbourne to Johor Bahru that are departing in the next 10 days.
12/5Sun
multi-stopMalaysia Airlines
10h 50mMEL-JHB
15/5Wed
multi-stopMalaysia Airlines
10h 40mJHB-MEL
$1,088
12/5Sun
multi-stopMalaysia Airlines
10h 50mMEL-JHB
15/5Wed
multi-stopMalaysia Airlines
10h 40mJHB-MEL
$1,091
12/5Sun
multi-stopBatik Air
28h 45mMEL-JHB
15/5Wed
multi-stopBatik Air
29h 00mJHB-MEL
$1,957
12/5Sun
multi-stopBatik Air
28h 45mMEL-JHB
15/5Wed
multi-stopBatik Air
29h 00mJHB-MEL
$2,222
12/5Sun
multi-stopMalaysia Airlines
10h 50mMEL-JHB
15/5Wed
multi-stopMalaysia Airlines
30h 35mJHB-MEL
$3,891
12/5Sun
multi-stopMalaysia Airlines
10h 50mMEL-JHB
15/5Wed
multi-stopMalaysia Airlines
30h 35mJHB-MEL
$3,900

Search by stops

Search by airline

Search by price

Melbourne - Johor Bahru Flights

Departure:

Melbourne (undefined)Australia

Destination:

Johor Bahru (JHB)Malaysia

Cabin classes: