Flights from Melbourne (MEL) to Johor Bahru (JHB)

Change your flight without a fee on select flights

Money Saving Bundle when you purchase Hotel + Flight! 

Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app


Melbourne to Johor Bahru Flight Information

Find the Cheapest Flights from Melbourne (MEL) to Johor Bahru (JHB)

Work hard, travel harder! Wotif brings you the cheapest Melbourne to Johor Bahru flights, making it possible to have a five star holiday without that five star price tag. Browse and compare our top MEL to JHB routes and airport options. So, go ahead and treat yourself, your sweetheart, or the kids to an unforgettable holiday this year.

to Information

Traveling From
Tullamarine
Origin Airport
Origin Airport IATA Code
MEL
Traveling To
Senai Intl.
Destination Airport
Destination Airport IATA Code
JHB
Number of Airlines Serving
Average Flight Time
hours mins
Direct Flight Time
hours mins
Flight Price
Address:
Johor Bharu ,
Malaysia
IATA code:
JHB
Longitude:
103.667959
Latitude:
1.63668
Time zone:
Asia/Kuala_Lumpur
Address:
Melbourne VIC,
Australia
IATA code:
MEL
Longitude:
144.843013
Latitude:
-37.673295
Time zone:
Australia/Sydney

Melbourne to Johor Bahru Flight Deals from

Considering a quick trip to Johor Bahru, but not sure which is the best route for you? Well, you’re in luck! Wotif has done the hard work, so all you need to do is check out these flights from MEL to JHB. With heaps of cheap fares from Melbourne, we guarantee you’ll be arriving to your holiday destination in style without emptying your bank account in the process.

It’s easy to book flights to Johor Bahru from Melbourne  

For a huge choice of flights, simply enter your travel dates and hit search and we’ll hunt out fantastic deals on one-way, return and multi-city airfares to Johor Bahru from Melbourne from different airlines. If you click the ‘direct flights’ box, you see flights that’ll get you to Johor Bahru in just hour(s) and mins, too.   

Snap up great deals on flights to Johor Bahru from Melbourne 

Choose from flights a day on average, with prices starting at and rising to depending on the cabin class, travel dates, and airline carrier. And if you’re up for a last-minute getaway, you can get great deals on flights from Melbourne to Johor Bahru today!  

Find cheap airfares to Johor Bahru from Melbourne 

Here are our insider tips for bagging a flight bargain: 

  • Look for midweek flights and late night, early morning arrival and departure times
  • Check out other airports near Melbourne and Johor Bahru
  • Avoid peak season (prices tend to be lower in )
  • Be flexible with your travel dates and you can usually get cheaper options  

Reasons to book your flights to Johor Bahru from Melbourne with Wotif

Wotif is a super-easy way to find the best flight for you to Johor Bahru. Get more bang for your buck on flight and hotel or car rental combos and download the free Wotif app to tap into exclusive deals. Book now with Wotif and have a great flight!

 

Great places to stay after flight from Melbourne to Johor Bahru

SEM9 Senai ''Formerly Known as Perth Hotel"
SEM9 Senai ''Formerly Known as Perth Hotel"
3 out of 5
21, Jalan Terminal 1, Senai, Johor
Stay at this 3-star business-friendly hotel in Senai. Enjoy free WiFi, a free airport shuttle, and a 24-hour front desk. Popular attractions Palm Resort Golf ...
7.8/10 Good! (177 reviews)
"Very near airport!"

Reviewed on 8 Jun. 2025

SEM9 Senai ''Formerly Known as Perth Hotel"
Le Grandeur Palm Resort Johor
Le Grandeur Palm Resort Johor
4 out of 5
Jalan Persiaran Golf, Off Jalan Jumbo, Senai, Johor
Stay at this 4-star spa hotel in Senai. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Palm Resort Golf and Country Club and IOI Palm ...
7.4/10 Good! (328 reviews)
"“The atmosphere feels relaxed and restful. For breakfast buffet, besides nasi lemak, fruits, bread, plain porridge, and fried eggs, the other dishes change daily. The flavors are authentic and delicious"

Reviewed on 30 May 2025

Le Grandeur Palm Resort Johor
Havona Hotel - Bandar Putra Kulai - Self Check-In
Havona Hotel - Bandar Putra Kulai - Self Check-In
1 out of 5
5344 Jalan Kenari 19, 5344, Kulai, Johor
The price is AU$46 per night from 17 July to 18 July
AU$46
17 July - 18 July
includes taxes & fees
Stay at this hotel in Kulai. Enjoy housekeeping and air conditioning. Popular attractions IOI Mall Kulai and IOI Palm Villa Golf & Country Resort are located ...
Value for money.
"Value for money. The rooms are not soundproof, so if guests from other rooms come back late and are noisy especially at the ground floor, your sleep will be interrupted."

Reviewed on 11 Jan. 2025

Havona Hotel - Bandar Putra Kulai - Self Check-In
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

^Savings based on all package bookings made with Flight + Hotel on Wotif.com from , as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.