JHB - MEL

RM 1,029 Find Cheap Flights from Johor Bahru to Melbourne – Compare and Save

1 adult
1 adult, Economy, 0 bags

Save 18% 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,086
Typical prices: RM 2,616-RM 3,693
Multiple Airlines
Fri 26/10Fri 2/11
JHB - MEL • 1 stop
Cheapest one-way flight
RM 1,029
Typical prices: RM 1,313-RM 2,064
Multiple Airlines
Wed 12/12
JHB - MEL • 1 stop
Direct flights
Not available
There are currently no direct flights between Johor Bahru and Melbourne Airport. You'll need to take a connecting flight to reach the destination.
Insights
Insights
When to travel
May
Cheapest • 41% price drop
June
Most popular
Good to know
+1
Good to know
+1
Top stopover airports
Ho Chi Minh City (SGN)
Cheapest • Avg RM 1,655 (return)
Kuala Lumpur Intl (KUL)
Shortest trip • 13h 22m (one-way)
Insights
Insights
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 Melbourne Airport!
Flight Deals
Booking Insights
Flight Deals

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

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

Recent return flight deals from Johor Bahru to Melbourne

Mon, 26 Oct - Mon, 2 Nov
Multiple Airlines Logo
19:35 - 23:45JHB  Johor Bahru Sultan Ismail Intl-MEL Melbourne
25h 10m1 stop Kuala Lumpur Intl
Multiple Airlines Logo
06:15 - 17:50MEL  Melbourne-JHB Johor Bahru Sultan Ismail Intl
14h 35m2 stops Kuala Lumpur Intl Langkawi
RM 2,086Multiple Airlines
Mon, 26 Oct - Mon, 2 Nov
Multiple Airlines Logo
21:55 - 23:45JHB  Johor Bahru Sultan Ismail Intl-MEL Melbourne
22h 50m1 stop Kuala Lumpur Intl
Multiple Airlines Logo
06:15 - 19:45MEL  Melbourne-JHB Johor Bahru Sultan Ismail Intl
16h 30m1 stop Kuala Lumpur Intl
RM 2,375Multiple Airlines
Sat, 10 Oct - Sat, 17 Oct
Multiple Airlines Logo
21:55 - 05:00JHB  Johor Bahru Sultan Ismail Intl-MEL Melbourne
28h 05m1 stop Kuala Lumpur Intl
Multiple Airlines Logo
06:15 - 14:55MEL  Melbourne-JHB Johor Bahru Sultan Ismail Intl
11h 40m1 stop Kuala Lumpur Intl
RM 2,912Multiple Airlines
Sat, 24 Oct - Sat, 31 Oct
Multiple Airlines Logo
19:30 - 20:45JHB  Johor Bahru Sultan Ismail Intl-MEL Melbourne
22h 15m1 stop Kuala Lumpur Intl
Multiple Airlines Logo
06:15 - 19:45MEL  Melbourne-JHB Johor Bahru Sultan Ismail Intl
16h 30m1 stop Kuala Lumpur Intl
RM 3,022Multiple Airlines
Sat, 10 Oct - Sat, 17 Oct
Multiple Airlines Logo
19:50 - 21:20JHB  Johor Bahru Sultan Ismail Intl-MEL Melbourne
22h 30m2 stops Kuala Lumpur Intl Singapore Changi
Multiple Airlines Logo
06:15 - 14:55MEL  Melbourne-JHB Johor Bahru Sultan Ismail Intl
11h 40m1 stop Kuala Lumpur Intl
RM 3,075Multiple Airlines
Sat, 24 Oct - Fri, 30 Oct
Multiple Airlines Logo
08:35 - 23:35JHB  Johor Bahru Sultan Ismail Intl-MEL Melbourne
36h 00m2 stops Kuala Lumpur Intl Ho Chi Minh City
Multiple Airlines Logo
01:30 - 15:40MEL  Melbourne-JHB Johor Bahru Sultan Ismail Intl
17h 10m2 stops Ho Chi Minh City Kuala Lumpur Intl
RM 3,164Multiple Airlines
Sat, 10 Oct - Sat, 17 Oct
Multiple Airlines Logo
15:25 - 10:50JHB  Johor Bahru Sultan Ismail Intl-MEL Melbourne
16h 25m2 stops Kuala Lumpur Intl Ho Chi Minh City
Multiple Airlines Logo
22:35 - 13:00MEL  Melbourne-JHB Johor Bahru Sultan Ismail Intl
17h 25m2 stops Singapore Changi Kuala Lumpur Intl
RM 3,225Multiple Airlines
Sun, 25 Oct - Thu, 29 Oct
Malaysia Airlines Logo
11:15 - 20:45JHB  Johor Bahru Sultan Ismail Intl-MEL Melbourne
30h 30m1 stop Kuala Lumpur Intl
Malaysia Airlines Logo
15:10 - 22:50MEL  Melbourne-JHB Johor Bahru Sultan Ismail Intl
10h 40m1 stop Kuala Lumpur Intl
RM 3,351Malaysia Airlines
Sun, 25 Oct - Thu, 29 Oct
Malaysia Airlines Logo
11:15 - 20:45JHB  Johor Bahru Sultan Ismail Intl-MEL Melbourne
30h 30m1 stop Kuala Lumpur Intl
Malaysia Airlines Logo
15:10 - 22:50MEL  Melbourne-JHB Johor Bahru Sultan Ismail Intl
10h 40m1 stop Kuala Lumpur Intl
RM 3,355Malaysia Airlines
Sun, 25 Oct - Thu, 29 Oct
Malaysia Airlines Logo
11:15 - 20:45JHB  Johor Bahru Sultan Ismail Intl-MEL Melbourne
30h 30m1 stop Kuala Lumpur Intl
Malaysia Airlines Logo
15:10 - 22:50MEL  Melbourne-JHB Johor Bahru Sultan Ismail Intl
10h 40m1 stop Kuala Lumpur Intl
RM 3,359Malaysia Airlines
Booking Insights

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

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

What is the cheapest airline to fly from Johor Bahru to Melbourne Airport?

Malaysia Airlines (RM 3,351) offered the cheapest return ticket from Johor Bahru to Melbourne Airport in the last 5 days.

Find deals

Key details for Johor Bahru to Melbourne Airport flights

Low season

December

Cheapest flight

RM 1,029
Best time to beat the crowds but there is an average 2% increase in price.
Most popular time to fly and prices are also 30% lower on average.
Flights from Johor Bahru to Melbourne Airport

When to book flights from Johor Bahru to Melbourne

Are your dates flexible? Find out the best times to travel from Johor Bahru to Melbourne based on our flight data from the last year. Discover the cheapest month and even day to fly.
Estimated return price

Your Johor Bahru to Melbourne Airport flight questions, answered

Find helpful route details based on KAYAK data, including flight times, airports, airlines, and booking questions.

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

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

  • Which cabin classes can I book on flights from Johor Bahru to Melbourne Airport?

    Only Economy class is available on flights from Johor Bahru to Melbourne Airport.

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

    Connecting flights from Johor Bahru to Melbourne Airport most commonly pass through:

    • Kuala Lumpur Intl (KUL) – 91% of one-stop connections
    • Ho Chi Minh City (SGN) – 9% of one-stop connections
    Together, these airports account for 100% of one-stop bookings on this route.

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

    Yes. Being flexible with your travel dates can save you up to 50% on the Johor Bahru to Melbourne Airport route. Friday is the cheapest departure day at RM 1,989 return on average, while Saturday is the most expensive at RM 3,908, a difference of RM 1,920. KAYAK's flexible dates feature shows options up to 3 days before and after your selected dates, making it easier to compare nearby fares.

  • What popular places can I visit in Melbourne Airport?

    Some of the most popular sights in Melbourne Airport are Melbourne University, Melbourne Convention and Exhibition Centre, and University of Melbourne. These are among the most viewed places in Melbourne Airport on KAYAK.

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

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

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

    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.

  • Have flight prices from Johor Bahru to Melbourne Airport 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,086 to RM 6,446. That means the highest observed fare was about 3x higher than the lowest one.

  • How are flight prices from Johor Bahru to Melbourne Airport looking right now?

    One-way fares from Johor Bahru to Melbourne Airport are currently lower than usual. Average one-way flight prices are about RM 1,085, which is 24% below the typical average for this route.

  • How much time can I save by choosing a different stopover airport from Johor Bahru to Melbourne Airport?

    Flying via Kuala Lumpur Intl (KUL) gives the shortest average 1-stop total travel time of 13h 22m, compared to 14h 22m via Ho Chi Minh City (SGN).

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

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

  • Which car hire options are available at Melbourne Airport (MEL)?

    Melbourne Airport (MEL) hosts 5 major car hire companies, with daily rates starting from around RM 55 for economy cars. Top options include:
    • Bargain Car Rentals
    • East Coast Car Rentals
    • EverythingFleet
    • Ace Rental Cars
    • Alpha

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

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

Your guide to booking Johor Bahru to Melbourne Airport 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 Friday departure instead of Saturday. On this route, Friday flights average RM 1,989 – about RM 1,920 less than Saturday (49% savings) based on the last 12 months.
  • If you can choose when to travel, plan your Johor Bahru to Melbourne Airport trip for May. Fares historically average RM 1,688 return in that month – typically RM 2,005 less than the most expensive month, which is February (based on the last 12 months).
  • If you're arriving late at night and need somewhere to stay, check out these hotels close to Melbourne Airport.
    - Holiday Inn Melbourne Airport By IHG

More options for your flight from Johor Bahru to Melbourne

Complete your trip to Melbourne with a hotel stay or car hire

Car rentals in Melbourne
Hotels in Melbourne