Find flights
Deals
When to book
FAQs & Tips
Airlines

MEL - JHB

$826 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 28/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
Sat 29/6
Sat 6/7

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 42,686,544 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)

 
These are the cheapest deals for flights from Melbourne to Johor Bahru 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 Melbourne to Johor Bahru

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

Recent one-way flight deals from Melbourne to Johor Bahru

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

Recent last-minute flight deals from Melbourne to Johor Bahru

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

Recent direct flight deals from Melbourne to Johor Bahru

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

Cheap bus & train deals from Melbourne to Johor Bahru

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

All round-trip flight deals to Johor Bahru

The cheapest plane tickets to Johor Bahru found on KAYAK recently.
Discover the best prices and deals for you by selecting your travel dates.
Choose your dates
22:45 - 10:30MEL-JHB
37h 45m2 stops
14:45 - 05:30JHB-MEL
12h 45m1 stop
Fri, 28 Jun - Fri, 5 Jul
00:30 - 11:40MEL-JHB
13h 10m1 stop
20:30 - 21:55JHB-MEL
23h 25m1 stop
Thu, 27 Jun - Fri, 5 Jul
07:00 - 19:05MEL-JHB
14h 05m1 stop
20:30 - 21:55JHB-MEL
23h 25m1 stop
Fri, 28 Jun - Fri, 5 Jul
06:00 - 20:05MEL-JHB
16h 05m2 stops
23:35 - 21:55JHB-MEL
20h 20m2 stops
Fri, 28 Jun - Fri, 5 Jul
00:30 - 11:40MEL-JHB
13h 10m1 stop
15:45 - 20:15JHB-MEL
26h 30m2 stops
Thu, 27 Jun - Fri, 5 Jul
00:30 - 15:00MEL-JHB
16h 30m2 stops
23:35 - 21:55JHB-MEL
20h 20m2 stops
$1,188
Find Deal
Thu, 27 Jun - Fri, 5 Jul

Good to know

Low season

November

High season

April

Cheapest flight

$826
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 $548 for a return ticket.

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

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

  • 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 371 reviews
7.1Food
7.6Boarding
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.

Melbourne - Johor Bahru Flights

Departure:

Melbourne (MEL)Australia

Destination:

Johor Bahru (JHB)Malaysia

Cabin classes: