Cheap Flights from Melbourne to Johor Bahru
Filter
Well, this is embarrassing...
We haven't got any flight history to show you for the 'Depart' and 'Return' values you selected.
Click Here to show all the flights on this route.
Click Here to show all the flights on this route.
Prices are from searches made in the last 24 hours and current prices may differ.
Do you need to catch a flight to Melbourne? Check out our domestic flights to Melbourne. If Melbourne is not your closest airport, then here are all our flights to Johor Bahru from United States (USA) and flights to Malaysia. Maybe a different destination? Here are all the flights from Melbourne
Average Melbourne to Johor Bahru Return Prices
These are the average prices for Melbourne to Johor Bahru return airfares.
December 2026
$1,347
Did you know...
- Melbourne is 2 hours ahead of Johor Bahru. You might feel jetlagged after the trip.
- From Johor Bahru to Melbourne is 6,081 km.
- 21 hrs 40 mins is the quickest return flight between Melbourne and Johor Bahru. Stopping over at Kuala Lumpur
Questions and Answers
What airlines fly non-stop to Johor Bahru from Melbourne?No airlines have non-stop flights to Johor Bahru from Melbourne.
What is the best airline to fly to Johor Bahru from Melbourne?The best airline to fly to Johor Bahru from Melbourne is Malaysia Airlines.
How to get from Melbourne to Johor Bahru
Melbourne (MEL)
to Singapore (SIN)
7h 50m
Make your own way from Changi Airport PTB3 to Opp Woodlands Civic Ctr
Make your own way from Opp Woodlands Civic Ctr to JHB
Check out these related flights
Melbourne to Bali flightsMelbourne to Tokyo flightsMelbourne to Gold Coast flightsMelbourne to London flightsMelbourne to Perth flightsMelbourne to Ho Chi Minh City flightsMelbourne to Sydney flightsMelbourne to Brisbane flightsMelbourne to Delhi flightsMelbourne to Guangzhou flightsKolkata to Johor Bahru flightsMelbourne to Johor Bahru flights
Sign up to I Know The Pilot for all the latest flight deals
Join 300,000+ Australians getting the best airfares delivered to their mailbox
As seen in: