MEL - JHB

$708 Find Cheap Flights from Melbourne to Johor Bahru – Compare and Save

1 adult
1 adult, Economy, 0 bags

Save 17% 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
$708
Typical prices: $880-$1,151
Multiple Airlines
Tue 23/10Tue 30/10
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

Fri, 23 Oct - Fri, 30 Oct
Multiple Airlines Logo
22:35 - 13:00MEL  Melbourne-JHB Johor Bahru Sultan Ismail Intl
17h 25m2 stops Singapore Changi Kuala Lumpur Intl
Multiple Airlines Logo
08:20 - 21:20JHB  Johor Bahru Sultan Ismail Intl-MEL Melbourne
34h 00m2 stops Kuala Lumpur Intl Singapore Changi
$708Multiple Airlines
Thu, 29 Oct - Sun, 8 Nov
Multiple Airlines Logo
01:00 - 09:10MEL  Melbourne-JHB Johor Bahru Sultan Ismail Intl
11h 10m1 stop Kuala Lumpur Intl
Multiple Airlines Logo
15:40 - 05:00JHB  Johor Bahru Sultan Ismail Intl-MEL Melbourne
10h 20m1 stop Kuala Lumpur Intl
$769Multiple Airlines
Fri, 23 Oct - Fri, 30 Oct
Multiple Airlines Logo
22:35 - 14:55MEL  Melbourne-JHB Johor Bahru Sultan Ismail Intl
19h 20m2 stops Singapore Changi Kuala Lumpur Intl
Multiple Airlines Logo
11:10 - 05:00JHB  Johor Bahru Sultan Ismail Intl-MEL Melbourne
14h 50m1 stop Kuala Lumpur Intl
$781Multiple Airlines
Thu, 22 Oct - Fri, 30 Oct
Multiple Airlines Logo
01:30 - 11:20MEL  Melbourne-JHB Johor Bahru Sultan Ismail Intl
12h 50m1 stop Ho Chi Minh City
Multiple Airlines Logo
08:20 - 05:00JHB  Johor Bahru Sultan Ismail Intl-MEL Melbourne
17h 40m1 stop Kuala Lumpur Intl
$845Multiple Airlines
Fri, 30 Oct - Sun, 8 Nov
Multiple Airlines Logo
11:25 - 10:35MEL  Melbourne-JHB Johor Bahru Sultan Ismail Intl
26h 10m2 stops Guangzhou Baiyun Kuala Lumpur Intl
Multiple Airlines Logo
06:40 - 05:00JHB  Johor Bahru Sultan Ismail Intl-MEL Melbourne
19h 20m1 stop Kuala Lumpur Intl
$1,020Multiple Airlines
Fri, 30 Oct - Sun, 8 Nov
Multiple Airlines Logo
11:25 - 10:35MEL  Melbourne-JHB Johor Bahru Sultan Ismail Intl
26h 10m2 stops Guangzhou Baiyun Kuala Lumpur Intl
Multiple Airlines Logo
19:25 - 21:30JHB  Johor Bahru Sultan Ismail Intl-MEL Melbourne
23h 05m2 stops Kuala Lumpur Intl Guangzhou Baiyun
$1,063Multiple Airlines
Tue, 6 Oct - Mon, 12 Oct
Multiple Airlines Logo
14:00 - 22:35MEL  Melbourne-JHB Johor Bahru Sultan Ismail Intl
35h 35m2 stops Singapore Changi Kuala Lumpur Intl
Multiple Airlines Logo
10:10 - 12:15JHB  Johor Bahru Sultan Ismail Intl-MEL Melbourne
23h 05m1 stop Jakarta Soekarno-Hatta Intl
$1,172Multiple Airlines
Tue, 6 Oct - Mon, 12 Oct
Malaysia Airlines Logo
08:45 - 19:05MEL  Melbourne-JHB Johor Bahru Sultan Ismail Intl
13h 20m1 stop Kuala Lumpur Intl
Malaysia Airlines Logo
19:45 - 07:15JHB  Johor Bahru Sultan Ismail Intl-MEL Melbourne
32h 30m1 stop Kuala Lumpur Intl
$1,205Malaysia Airlines
Wed, 24 Feb - Sun, 28 Feb
Malaysia Airlines Logo
19:55 - 22:50MEL  Melbourne-JHB Johor Bahru Sultan Ismail Intl
53h 55m2 stops Perth Kuala Lumpur Intl
Malaysia Airlines Logo
19:35 - 09:25JHB  Johor Bahru Sultan Ismail Intl-MEL Melbourne
10h 50m1 stop Kuala Lumpur Intl
$1,269Malaysia Airlines
Tue, 6 Oct - Mon, 12 Oct
Multiple Airlines Logo
08:00 - 20:00MEL  Melbourne-JHB Johor Bahru Sultan Ismail Intl
15h 00m2 stops Denpasar Bali Ngurah Rai Jakarta Soekarno-Hatta Intl
Multiple Airlines Logo
21:55 - 21:00JHB  Johor Bahru Sultan Ismail Intl-MEL Melbourne
20h 05m2 stops Kuala Lumpur Intl Singapore Changi
$1,272Multiple 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 ($1,205) 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

$708
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 cabin classes can I book on flights from Melbourne Airport to Johor Bahru?

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

  • 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 $862 return on average, while Thursday is the most expensive at $1,430, a difference of $568. 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 flight prices on this route showed a wide range, from about $708 to $1,437. That means the highest observed fare was about 2x higher than the lowest one.

  • 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 $20 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 $880 to $1,151, with an average of $1,021 over the past 12 months. Anything below $880 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 $862 – about $568 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 $934 return in that month – typically $496 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 hire in Johor Bahru
Hotels in Johor Bahru
Holidays in Johor Bahru