Prices are in Australian Dollars.

Cheap flights from Victoria, Australia to Madinah

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
Tue. 2/2
Tue. 9/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
Tue. 2/2
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 Madinah (MED)

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

Departing on a Tuesday is a good option for securing a great price. You can expect to save up to 61% when planning your travel around this day of the week.

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

The best pricing can be found in the month of September. Prices to Madinah from Victoria, Australia average $1,746. You can even find prices in September for less than $1,746, as users have found deals to Madinah from as low as $838. The month of January appears to be one of the more expensive times to travel to Madinah from Victoria, Australia. Flying in the targeted month can save you up to 25%.

When is the cheapest time to fly from Victoria, Australia to Madinah (MEL - MED)?

One of the essential ways to save on airfare from Victoria, Australia to Madinah is to remain as flexible as possible. Flights that are at midday tend to be the most expensive. A flight in the afternoon could potentially save you up to 10% on airfare.

Victoria, Australia to Madinah 2021 flight deals

13 Mar - 26 Mar
$2,331pp
MEL
Melbourne
Multiple airlines
     
3 STOPS
MED
Medina Mohammad Abdulaziz
MED
Medina Mohammad Abdulaziz
Multiple Airlines
   
2 STOPS
MEL
Melbourne
13 Mar - 25 Mar
$2,462pp
MEL
Melbourne
Multiple airlines
     
3 STOPS
MED
Medina Mohammad Abdulaziz
MED
Medina Mohammad Abdulaziz
Multiple Airlines
     
3 STOPS
MEL
Melbourne
14 Mar - 26 Mar
$2,925pp
MEL
Melbourne
Multiple airlines
     
3 STOPS
MED
Medina Mohammad Abdulaziz
MED
Medina Mohammad Abdulaziz
Multiple Airlines
   
2 STOPS
MEL
Melbourne

Related info for your journey

Flight FAQs

From Victoria, Australia to Madinah

Can I find flights from Victoria, Australia to Madinah for under $2,331 on Cheapflights?

Yes, there are multiple flights from Victoria, Australia to Madinah for under $2,331. The cheapest flight booked recently is on Multiple Airlines for just $2,331, but on average you can expect to pay $3,395.

What safety measures are being taken by airlines flying from Melbourne to Medina Mohammad Abdulaziz to control the spread of COVID-19?

New policies can now be found on Etihad Airways to help keep travellers safe while flying. New policies for travellers booking flights from Melbourne to Medina Mohammad Abdulaziz include masks being provided and required on board, daily cleaning and sanitisation, use of HEPA filters, pre-flight testing for antibodies and symptoms, and socially-distanced seating (for a limited time). Keep in mind that policies will vary by airline.

Which airlines flying from Melbourne to Medina Mohammad Abdulaziz have flexible cancellations due to COVID-19?

Some of the carriers operating flights from Melbourne to Medina Mohammad Abdulaziz that may be offering flexible cancellation policies are Etihad Airways and Emirates. Our site will let you filter for all airlines offering greater flexibility due to COVID-19.

Are there direct flights from Victoria, Australia to Madinah for under $2,331 on Cheapflights?

There are no direct flights from Victoria, Australia to Madinah, 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 Medina Mohammad Abdulaziz have been viewed 114 times in the past calendar month.

Does it rain more in Melbourne or Medina?

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 Medina. You can assume this to be the case over the next 11 days.

Is Melbourne weather warmer or cooler than Medina?

Expect the weather to be around 44 °C on average in August. As the temperature peaks, try to get your plans done early, as flight price and availability will have an impact on your travels. The climate in Medina is generally hotter than in Melbourne.

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

Departing from Victoria, Australia to Madinah will take you 20h 25m.

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

Cheapflights users have booked flights from Victoria, Australia to Madinah from $3,643 return.

Related searches

Flights to Madinah from Victoria, Australia
Flights to Victoria, Australia Flights to Madinah

Hire a Car

Car Rentals at Madinah Car Rentals in Saudi Arabia

Alternative routes for Victoria, Australia to Madinah

Destination information for Madinah

Today's exchange rate
$1 = 2.90﷼
Average temperature for January in Madinah
24.0 °C

Airports servicing Melbourne

Airports servicing Medina

Home Saudi Arabia Medina Madinah Cheap flights from Victoria, Australia to Madinah
  • Return
  • One-way
  • Economy
  • Premium Economy
  • Business
  • First