Prices are in Australian Dollars.

Cheap flights from Victoria, Australia to Johor Bahru

Know your dates, get live prices in seconds:

From
To
Depart
Return
Any month
Compare vs Cheapflights |
From
To
Leaving on
Depart
Time
Anytime
From
To
Leaving on
Depart
Time
Anytime
From
To
Leaving on
Depart
Time
Anytime
From
To
Leaving on
Depart
Time
Anytime
From
To
Leaving on
Depart
Time
Anytime
From
To
Leaving on
Depart
Time
Anytime

We work with more than 300 partners to bring you better travel deals

Return
Economy
Wed. 27/1
Wed. 3/2
From
#smartAirportField( "origin${leg}", $options['origin'], $options['originCode'], "#string('FROM_TO_INPUT_PLACEHOLDER_FFD')", "origin$leg", "origincode$leg" ) #nearbyAirportField("nearbyOriginCheck$leg", $nearbyO, false "$!options['origin']")
To
#smartAirportField( "destination${leg}", $options['destination'], $options['destinationCode'], "#string('FROM_TO_INPUT_PLACEHOLDER_FFD')", "destination${leg}", "destinationcode${leg}" ) #nearbyAirportField("nearbyDestinationCheck${leg}", $nearbyD, false, "$!options['destination']")
Leaving on
Wed. 27/1
Time
Anytime
From
#smartAirportField( "origin${leg}", $options['origin'], $options['originCode'], "#string('FROM_TO_INPUT_PLACEHOLDER_FFD')", "origin$leg", "origincode$leg" ) #nearbyAirportField("nearbyOriginCheck$leg", $nearbyO, false "$!options['origin']")
To
#smartAirportField( "destination${leg}", $options['destination'], $options['destinationCode'], "#string('FROM_TO_INPUT_PLACEHOLDER_FFD')", "destination${leg}", "destinationcode${leg}" ) #nearbyAirportField("nearbyDestinationCheck${leg}", $nearbyD, false, "$!options['destination']")
Leaving on
Depart
Time
Anytime
#removeLegButton($self.id("removeLeg$leg"))
From
#smartAirportField( "origin${leg}", $options['origin'], $options['originCode'], "#string('FROM_TO_INPUT_PLACEHOLDER_FFD')", "origin$leg", "origincode$leg" ) #nearbyAirportField("nearbyOriginCheck$leg", $nearbyO, false "$!options['origin']")
To
#smartAirportField( "destination${leg}", $options['destination'], $options['destinationCode'], "#string('FROM_TO_INPUT_PLACEHOLDER_FFD')", "destination${leg}", "destinationcode${leg}" ) #nearbyAirportField("nearbyDestinationCheck${leg}", $nearbyD, false, "$!options['destination']")
Leaving on
Depart
Time
Anytime
#removeLegButton($self.id("removeLeg$leg"))
From
#smartAirportField( "origin${leg}", $options['origin'], $options['originCode'], "#string('FROM_TO_INPUT_PLACEHOLDER_FFD')", "origin$leg", "origincode$leg" ) #nearbyAirportField("nearbyOriginCheck$leg", $nearbyO, false "$!options['origin']")
To
#smartAirportField( "destination${leg}", $options['destination'], $options['destinationCode'], "#string('FROM_TO_INPUT_PLACEHOLDER_FFD')", "destination${leg}", "destinationcode${leg}" ) #nearbyAirportField("nearbyDestinationCheck${leg}", $nearbyD, false, "$!options['destination']")
Leaving on
Depart
Time
Anytime
#removeLegButton($self.id("removeLeg$leg"))
From
#smartAirportField( "origin${leg}", $options['origin'], $options['originCode'], "#string('FROM_TO_INPUT_PLACEHOLDER_FFD')", "origin$leg", "origincode$leg" ) #nearbyAirportField("nearbyOriginCheck$leg", $nearbyO, false "$!options['origin']")
To
#smartAirportField( "destination${leg}", $options['destination'], $options['destinationCode'], "#string('FROM_TO_INPUT_PLACEHOLDER_FFD')", "destination${leg}", "destinationcode${leg}" ) #nearbyAirportField("nearbyDestinationCheck${leg}", $nearbyD, false, "$!options['destination']")
Leaving on
Depart
Time
Anytime
#removeLegButton($self.id("removeLeg$leg"))
From
#smartAirportField( "origin${leg}", $options['origin'], $options['originCode'], "#string('FROM_TO_INPUT_PLACEHOLDER_FFD')", "origin$leg", "origincode$leg" ) #nearbyAirportField("nearbyOriginCheck$leg", $nearbyO, false "$!options['origin']")
To
#smartAirportField( "destination${leg}", $options['destination'], $options['destinationCode'], "#string('FROM_TO_INPUT_PLACEHOLDER_FFD')", "destination${leg}", "destinationcode${leg}" ) #nearbyAirportField("nearbyDestinationCheck${leg}", $nearbyD, false, "$!options['destination']")
Leaving on
Depart
Time
Anytime
#removeLegButton($self.id("removeLeg$leg"))
#infantInLapWarning('multiRightOfTravelers')

How to find the cheapest flight from
Victoria, Australia (MEL) to Johor Bahru (JHB)

What is the cheapest day to fly return from Victoria, Australia to Johor Bahru?

Tuesday flights are generally found to be more expensive for flights from Victoria, Australia to Johor Bahru. This shouldn’t discourage you from searching, as you can still find great deals by being flexible with your options. Use our search form to find deals on tickets to Johor Bahru.

What is the cheapest month to fly from Victoria, Australia to Johor Bahru?

Due to multiple factors, expect to potentially pay more when booking in December. For low rates, July can be a great choice for travel to Johor Bahru. Flights to Johor Bahru from Victoria, Australia in July are about $609 on average during July, but can be found for as low as $430.

When is the cheapest time to fly from Victoria, Australia to Johor Bahru (MEL - JHB)?

A simple way to save on the total cost of your ticket is to fly from Victoria, Australia to Johor Bahru in the morning. If you’re flexible enough to do this you can expect to save up to 40% on your trip compared to booking a flight in the afternoon.

Victoria, Australia to Johor Bahru 2021 flight deals

Cheap flights to Johor Bahru from Victoria, Australia found for this year
5 Oct - 10 Oct
$1,055pp
MEL
Melbourne
Malaysia Airlines
 
1 STOP
JHB
Johor Bahru Sultan Ismail Intl
JHB
Johor Bahru Sultan Ismail Intl
Malaysia Airlines
 
1 STOP
MEL
Melbourne
5 Oct - 10 Oct
$1,058pp
MEL
Melbourne
Malaysia Airlines
 
1 STOP
JHB
Johor Bahru Sultan Ismail Intl
JHB
Johor Bahru Sultan Ismail Intl
Malaysia Airlines
 
1 STOP
MEL
Melbourne
6 Oct - 10 Oct
$1,059pp
MEL
Melbourne
Malaysia Airlines
 
1 STOP
JHB
Johor Bahru Sultan Ismail Intl
JHB
Johor Bahru Sultan Ismail Intl
Malaysia Airlines
 
1 STOP
MEL
Melbourne

Related info for your journey

Useful info, stats and facts about Victoria, Australia to Johor Bahru flights.

Flight FAQs

From Victoria, Australia to Johor Bahru

Can I find flights from Victoria, Australia to Johor Bahru for under $1,298 on Cheapflights?

Yes, there are multiple flights from Victoria, Australia to Johor Bahru for under $1,298. The cheapest flight booked recently is on Malaysia Airlines for just $1,176, but on average you can expect to pay $1,176.

Which airlines flying from Melbourne to Johor Bahru Sultan Ismail Intl have flexible changes due to COVID-19?

One of the carriers operating flights from Melbourne to Johor Bahru Sultan Ismail Intl that may be offering flexible change policies is Malaysia Airlines. Our site will let you filter for all airlines offering greater flexibility due to COVID-19.

Are there direct flights from Victoria, Australia to Johor Bahru for under $1,168 on Cheapflights?

There are no direct flights from Victoria, Australia to Johor Bahru, but Cheapflights can provide you with all the information you need to find the fastest route with the fewest stops.

How popular is this flight route?

Flights from Melbourne to Johor Bahru Sultan Ismail Intl have been viewed 142 times in the past calendar month.

Does it rain more in Melbourne or Johor Bahru?

When travelling, it's generally smart to pack in preparation for rain or any other conditions that may arise. The rainfall in Melbourne is roughly greater than that of Johor Bahru. You can assume this to be the case over the next 11 days.

Is Melbourne weather warmer or cooler than Johor Bahru?

We forecast the temperature to be around the 33 °Cs in April, on average. The temperature in Johor Bahru is generally hotter than in Melbourne. Book flights in a timely manner in correlation to your departure date.

How long does is the flight from Victoria, Australia to Johor Bahru?

There are many flights that can get you from Victoria, Australia to Johor Bahru in 30h 40m. Fly via Malaysia Airlines to get the fastest option.

What is the cheapest airline to fly from Victoria, Australia to Johor Bahru return?

Malaysia Airlines, at $1,176, was found to be the cheapest airline from Victoria, Australia to Johor Bahru..

Alternative routes for Victoria, Australia to Johor Bahru

Destination information for Johor Bahru

Things to know before you go. Useful info for your trip from Victoria, Australia to Johor Bahru
Today's exchange rate
$1 = RM 3.12
Average temperature for January in Johor Bahru
30.0 °C

Airports servicing Melbourne

Airports servicing Johor Bahru

Home Asia Malaysia Johor Bahru Cheap flights from Victoria, Australia to Johor Bahru
  • Return
  • One-way
  • Economy
  • Premium Economy
  • Business
  • First