MEL - JHB

RM 2,462 Find Cheap Flights from Melbourne to Johor Bahru – Compare and Save

1 adult
1 adult, Economy, 0 bags

Save 27% or more on flights. Compare deals from all over the web.

Never overpay with our price tracking tools.

Filter searches by price, airline and more to find your best flights.

Everything you should know

Cheapest return flight
RM 2,462
Typical prices: RM 2,629-RM 3,387
Batik Air
Sat 24/2Wed 28/2
MEL - JHB • 1 stop
Direct flights
Not available
There are currently no direct flights between Melbourne Airport and Johor Bahru. You'll need to take a connecting flight to reach the destination.
Insights
Insights
When to travel
October
Cheapest • 1% price drop
June
Most popular
Good to know
+1
Good to know
+1
Start a new search
KAYAK searches hundreds of sites at once to find you the best travel deals.
We hope you enjoy your trip to Johor Bahru!
Flight Deals
Booking Insights
Flight Deals

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

 
Discover the best prices for you by selecting your travel dates on KAYAK.

Recent return flight deals from Melbourne to Johor Bahru

Wed, 24 Feb - Sun, 28 Feb
Batik Air Logo
21:45 - 09:00MEL  Melbourne-JHB Johor Bahru Sultan Ismail Intl
14h 15m1 stop Kuala Lumpur Intl
Batik Air Logo
18:40 - 05:40JHB  Johor Bahru Sultan Ismail Intl-MEL Melbourne
32h 00m2 stops Kuala Lumpur Subang Denpasar Bali Ngurah Rai
RM 2,462Batik Air
Wed, 24 Feb - Sun, 28 Feb
Malaysia Airlines Logo
08:45 - 18:55MEL  Melbourne-JHB Johor Bahru Sultan Ismail Intl
13h 10m1 stop Kuala Lumpur Intl
Malaysia Airlines Logo
19:25 - 09:25JHB  Johor Bahru Sultan Ismail Intl-MEL Melbourne
11h 00m1 stop Kuala Lumpur Intl
RM 2,495Malaysia Airlines
Wed, 24 Feb - Sun, 28 Feb
Malaysia Airlines Logo
08:45 - 18:55MEL  Melbourne-JHB Johor Bahru Sultan Ismail Intl
13h 10m1 stop Kuala Lumpur Intl
Malaysia Airlines Logo
19:25 - 09:25JHB  Johor Bahru Sultan Ismail Intl-MEL Melbourne
11h 00m1 stop Kuala Lumpur Intl
RM 2,499Malaysia Airlines
Wed, 24 Feb - Sun, 28 Feb
Malaysia Airlines Logo
08:45 - 18:55MEL  Melbourne-JHB Johor Bahru Sultan Ismail Intl
13h 10m1 stop Kuala Lumpur Intl
Malaysia Airlines Logo
19:25 - 09:25JHB  Johor Bahru Sultan Ismail Intl-MEL Melbourne
11h 00m1 stop Kuala Lumpur Intl
RM 2,503Malaysia Airlines
Thu, 26 Nov - Thu, 3 Dec
Multiple Airlines Logo
07:45 - 20:15MEL  Melbourne-JHB Johor Bahru Sultan Ismail Intl
15h 30m2 stops Denpasar Bali Ngurah Rai Kuala Lumpur Intl
Multiple Airlines Logo
16:50 - 05:00JHB  Johor Bahru Sultan Ismail Intl-MEL Melbourne
33h 10m1 stop Kuala Lumpur Intl
RM 2,552Multiple Airlines
Wed, 24 Feb - Sun, 28 Feb
Malaysia Airlines Logo
19:55 - 18:55MEL  Melbourne-JHB Johor Bahru Sultan Ismail Intl
26h 00m2 stops Perth Kuala Lumpur Intl
Malaysia Airlines Logo
11:15 - 09:25JHB  Johor Bahru Sultan Ismail Intl-MEL Melbourne
19h 10m1 stop Kuala Lumpur Intl
RM 2,670Malaysia Airlines
Wed, 24 Feb - Sun, 28 Feb
Malaysia Airlines Logo
19:55 - 18:55MEL  Melbourne-JHB Johor Bahru Sultan Ismail Intl
26h 00m2 stops Perth Kuala Lumpur Intl
Malaysia Airlines Logo
11:15 - 09:25JHB  Johor Bahru Sultan Ismail Intl-MEL Melbourne
19h 10m1 stop Kuala Lumpur Intl
RM 2,678Malaysia Airlines
Thu, 26 Nov - Thu, 3 Dec
Multiple Airlines Logo
07:45 - 20:15MEL  Melbourne-JHB Johor Bahru Sultan Ismail Intl
15h 30m2 stops Denpasar Bali Ngurah Rai Kuala Lumpur Intl
Multiple Airlines Logo
18:15 - 12:10JHB  Johor Bahru Sultan Ismail Intl-MEL Melbourne
14h 55m2 stops Kuala Lumpur Intl Singapore Changi
RM 2,780Multiple Airlines
Wed, 9 Dec - Wed, 16 Dec
Multiple Airlines Logo
05:30 - 18:55MEL  Melbourne-JHB Johor Bahru Sultan Ismail Intl
16h 25m2 stops Denpasar Bali Ngurah Rai Kuala Lumpur Intl
Multiple Airlines Logo
08:40 - 05:00JHB  Johor Bahru Sultan Ismail Intl-MEL Melbourne
17h 20m1 stop Kuala Lumpur Subang
RM 2,796Multiple Airlines
Thu, 10 Dec - Wed, 16 Dec
Multiple Airlines Logo
07:45 - 18:55MEL  Melbourne-JHB Johor Bahru Sultan Ismail Intl
14h 10m2 stops Denpasar Bali Ngurah Rai Kuala Lumpur Intl
Multiple Airlines Logo
08:40 - 05:00JHB  Johor Bahru Sultan Ismail Intl-MEL Melbourne
17h 20m1 stop Kuala Lumpur Subang
RM 2,821Multiple Airlines
Booking Insights

Price, demand, and travel trends for Melbourne Airport to Johor Bahru flights

Use KAYAK data on prices, travel dates, airlines, and seasonal trends to compare options and book flights with more confidence.

How much is a return flight from Melbourne Airport to Johor Bahru?

Return flights from Melbourne Airport to Johor Bahru typically range from RM 2,629 to RM 3,387. The lowest price found in the past 5 days was RM 2,462 on Batik Air.

Find deals

Key details for Melbourne Airport to Johor Bahru flights

Low season

December

Cheapest flight

RM 2,462
Beat the crowds with an average 81% drop in travellers.
Return flight from Melbourne Airport 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

Your Melbourne Airport to Johor Bahru flight questions, answered

Find helpful answers about this route, including flight times, airports, airlines, and booking tips.

  • How long is a flight from Melbourne Airport to Johor Bahru?

    A direct flight from Melbourne Airport to Johor Bahru takes 00m, covering 9,779 km.

  • Do I need a passport to fly from Melbourne Airport to Johor Bahru?

    Yes, a valid passport is required for this international route. Many destinations require at least six months of validity beyond your travel dates. Check your passport expiry well before booking.

  • How much should I expect to pay for a Melbourne Airport to Johor Bahru flight?

    Return flights from Melbourne Airport to Johor Bahru range from RM 2,629 to RM 3,387, with an average of RM 2,801 over the past 12 months. Anything below RM 2,629 counts as a good deal.

  • Have flight prices from Melbourne Airport to Johor Bahru changed much recently?

    Yes. Based on fares seen in the past 5 days, return flight prices on this route showed a wide range, from about RM 2,462 to RM 12,477. That means the highest observed fare was about 5x higher than the lowest one.

  • Which car hire options are available at Johor Bahru Sultan Ismail Intl Airport (JHB)?

    Johor Bahru Sultan Ismail Intl Airport (JHB) hosts 5 major car rental companies, with daily rates starting from around RM 155 for economy cars. Top options include:

    • R&R Rent A Car
    • Galaxy Asia Car Rental
    • Suria Car Rental
    • keddy by Europcar
    • Quickdrive

  • Which airports can I use when flying from Melbourne Airport to Johor Bahru?

    Flights from Melbourne Airport to Johor Bahru usually depart from Melbourne (MEL) and arrive at Johor Bahru Sultan Ismail Intl (JHB).

  • Which airports do connecting flights from Melbourne Airport to Johor Bahru pass through?

    Most connecting flights from Melbourne Airport to Johor Bahru pass through Kuala Lumpur Intl (KUL), which handles 100% of one-stop traffic on this route.

  • Can I save money by using flexible dates for flights from Melbourne Airport to Johor Bahru?

    Yes. Flexible dates can save you up to 32% on flights from Melbourne Airport to Johor Bahru. Wednesday is the cheapest departure day at RM 2,588 return on average, while Thursday is the most expensive at RM 3,754, a difference of RM 1,166.

    KAYAK's flexible dates feature shows options up to three days before and after your selected dates, making it easier to compare nearby fares.

  • What is the time difference between Melbourne Airport and Johor Bahru?

    Johor Bahru is 3 hours behind Melbourne Airport (Malaysia Time vs Eastern Australia Time). Plan for the time shift when scheduling connections or first-day activities.

Your guide to booking Melbourne Airport to Johor Bahru flights

Get tips on when to book, when to fly, and what to know before your trip.
  • If your dates are flexible, aim for a Wednesday departure and avoid flying on Thursday. On this route, Wednesday flights average RM 2,588, which is about RM 1,166 less than Thursday fares (31% savings) based on the last 12 months.
  • If you can choose when to travel, plan your Melbourne Airport to Johor Bahru trip for October. Fares historically average RM 2,784 return in that month – typically RM 1,423 less than the most expensive month, which is May (based on the last 12 months).

More options for your flight from Melbourne to Johor Bahru

Complete your trip to Johor Bahru with a hotel stay or car hire

Car rentals in Johor Bahru
Hotels in Johor Bahru