MEL - JHB

RM 1,342 Find Cheap Flights from Melbourne to Johor Bahru – 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,273
Typical prices: RM 2,584-RM 3,379
Multiple Airlines
Sat 27/10Sun 4/11
MEL - JHB • 1 stop
Cheapest one-way flight
RM 1,342
Typical prices: RM 1,357-RM 1,813
Multiple Airlines
Mon 12/3
MEL - JHB • 2 stops
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 • 9% 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

Tue, 27 Oct - Wed, 4 Nov
Multiple Airlines Logo
01:00 - 08:25MEL  Melbourne-JHB Johor Bahru Sultan Ismail Intl
10h 25m1 stop Kuala Lumpur Intl
Multiple Airlines Logo
20:10 - 23:45JHB  Johor Bahru Sultan Ismail Intl-MEL Melbourne
24h 35m1 stop Kuala Lumpur Intl
RM 2,273Multiple 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:35 - 07:15JHB  Johor Bahru Sultan Ismail Intl-MEL Melbourne
32h 40m1 stop Kuala Lumpur Intl
RM 2,656Malaysia 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:35 - 07:15JHB  Johor Bahru Sultan Ismail Intl-MEL Melbourne
32h 40m1 stop Kuala Lumpur Intl
RM 2,660Malaysia Airlines
Wed, 28 Oct - Wed, 4 Nov
Multiple Airlines Logo
22:35 - 22:50MEL  Melbourne-JHB Johor Bahru Sultan Ismail Intl
27h 15m2 stops Singapore Changi Kuala Lumpur Intl
Multiple Airlines Logo
10:10 - 06:30JHB  Johor Bahru Sultan Ismail Intl-MEL Melbourne
17h 20m1 stop Jakarta Soekarno-Hatta Intl
RM 2,774Multiple Airlines
Fri, 23 Oct - Fri, 30 Oct
Multiple Airlines Logo
22:35 - 18:50MEL  Melbourne-JHB Johor Bahru Sultan Ismail Intl
23h 15m2 stops Singapore Changi Kuala Lumpur Intl
Multiple Airlines Logo
10:10 - 11:50JHB  Johor Bahru Sultan Ismail Intl-MEL Melbourne
22h 40m1 stop Jakarta Soekarno-Hatta Intl
RM 2,790Multiple Airlines
Wed, 24 Feb - Sun, 28 Feb
Malaysia Airlines Logo
19:55 - 18:55MEL  Melbourne-JHB Johor Bahru Sultan Ismail Intl
50h 00m2 stops Perth Kuala Lumpur Intl
Malaysia Airlines Logo
19:35 - 07:15JHB  Johor Bahru Sultan Ismail Intl-MEL Melbourne
32h 40m1 stop Kuala Lumpur Intl
RM 2,794Malaysia Airlines
Mon, 26 Oct - Tue, 3 Nov
Multiple Airlines Logo
01:30 - 18:55MEL  Melbourne-JHB Johor Bahru Sultan Ismail Intl
20h 25m2 stops Ho Chi Minh City Kuala Lumpur Intl
Multiple Airlines Logo
19:05 - 06:30JHB  Johor Bahru Sultan Ismail Intl-MEL Melbourne
32h 25m1 stop Jakarta Soekarno-Hatta Intl
RM 2,896Multiple Airlines
Tue, 27 Oct - Tue, 3 Nov
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
09:50 - 12:10JHB  Johor Bahru Sultan Ismail Intl-MEL Melbourne
23h 20m2 stops Kuala Lumpur Intl Singapore Changi
RM 3,083Multiple Airlines
Wed, 28 Oct - Wed, 4 Nov
Multiple Airlines Logo
07:45 - 09:30MEL  Melbourne-JHB Johor Bahru Sultan Ismail Intl
28h 45m2 stops Denpasar Bali Ngurah Rai Kuala Lumpur Intl
Multiple Airlines Logo
09:50 - 07:25JHB  Johor Bahru Sultan Ismail Intl-MEL Melbourne
18h 35m2 stops Kuala Lumpur Intl Singapore Changi
RM 3,148Multiple Airlines
Fri, 23 Oct - Fri, 30 Oct
Multiple Airlines Logo
08:00 - 18:50MEL  Melbourne-JHB Johor Bahru Sultan Ismail Intl
13h 50m2 stops Denpasar Bali Ngurah Rai Kuala Lumpur Intl
Multiple Airlines Logo
09:50 - 21:20JHB  Johor Bahru Sultan Ismail Intl-MEL Melbourne
32h 30m2 stops Kuala Lumpur Intl Singapore Changi
RM 3,172Multiple 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 from Melbourne Airport to Johor Bahru with more confidence.

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

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

Find deals

Key details for Melbourne Airport to Johor Bahru flights

Low season

December

Cheapest flight

RM 1,342
Most popular time to fly (13% more expensive on average)
Flights 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 route details based on KAYAK data, including flight times, airports, airlines, and booking questions.

  • 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. Other stopover airports each see under 5%.

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

    Yes. Being flexible with your travel dates can save you up to 40% on the Melbourne Airport to Johor Bahru route. Tuesday is the cheapest departure day at RM 2,530 return on average, while Thursday is the most expensive at RM 4,197, a difference of RM 1,668. KAYAK's flexible dates feature shows options up to 3 days before and after your selected dates, making it easier to compare nearby fares.

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

    A direct flight from Melbourne Airport to Johor Bahru takes 0h 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.

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

    Yes. Based on fares seen in the past 5 days, return prices on this route varied from about RM 2,273 to RM 4,222. That means the highest observed fare was about 85% higher than the lowest one.

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

    One-way fares from Melbourne Airport to Johor Bahru are currently higher than usual. Average one-way flight prices are about RM 2,366, which is 58% above the typical average for this route.

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

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

  • 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 hire companies, with daily rates starting from around RM 59 for economy cars. Top options include:
    • R&R Rent A Car
    • Galaxy Asia Car Rental
    • keddy by Europcar
    • Suria Car Rental
    • Quickdrive

  • 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,584 to RM 3,379, with an average of RM 2,998 over the past 12 months. Anything below RM 2,584 counts as a good deal.

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 Tuesday departure instead of Thursday. On this route, Tuesday flights average RM 2,530 – about RM 1,668 less than Thursday (40% 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,741 return in that month – typically RM 1,456 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