Latest deals
Insights
FAQs
Reviews
Price Alerts

Cheap flights from Victoria to Medina from $920

1 adult
1 adult, Economy, 0 bags

Find the cheapest flights from Victoria to Medina

Cheap return flights

Enter your travel dates to find the best prices.
IndiGo Logo
13:10 - 01:15MEL  Melbourne-MED Medina Mohammad Abdulaziz
44h 05m2 stops Singapore Changi Mumbai Chhatrapati Shivaji Intl
IndiGo Logo
21:50 - 06:15MED  Medina Mohammad Abdulaziz-MEL Melbourne
24h 25m2 stops Mumbai Chhatrapati Shivaji Intl Singapore Changi
$1,680IndiGo
Fri, 12 Feb - Mon, 22 Feb
IndiGo Logo
13:10 - 01:15MEL  Melbourne-MED Medina Mohammad Abdulaziz
44h 05m2 stops Singapore Changi Mumbai Chhatrapati Shivaji Intl
IndiGo Logo
02:15 - 06:15MED  Medina Mohammad Abdulaziz-MEL Melbourne
44h 00m2 stops Hyderabad Rajiv Gandhi Intl Singapore Changi
$1,726IndiGo
Mon, 22 Feb - Sun, 14 Mar
IndiGo Logo
13:10 - 01:15MEL  Melbourne-MED Medina Mohammad Abdulaziz
44h 05m2 stops Singapore Changi Mumbai Chhatrapati Shivaji Intl
IndiGo Logo
21:50 - 07:55MED  Medina Mohammad Abdulaziz-MEL Melbourne
26h 05m3 stops Mumbai Chhatrapati Shivaji Intl Chennai Denpasar Bali Ngurah Rai
$1,847IndiGo
Fri, 12 Feb - Mon, 22 Feb
Multiple Airlines Logo
15:30 - 01:50MEL  Melbourne-MED Medina Mohammad Abdulaziz
42h 20m2 stops Bangkok Suvarnabhumi Muscat Seeb
Multiple Airlines Logo
02:30 - 10:15MED  Medina Mohammad Abdulaziz-MEL Melbourne
23h 45m2 stops Muscat Seeb Singapore Changi
$1,974Multiple Airlines
Sat, 5 Dec - Fri, 11 Dec
IndiGo Logo
10:00 - 01:15MEL  Melbourne-MED Medina Mohammad Abdulaziz
47h 15m3 stops Denpasar Bali Ngurah Rai Chennai Mumbai Chhatrapati Shivaji Intl
IndiGo Logo
02:15 - 06:15MED  Medina Mohammad Abdulaziz-MEL Melbourne
44h 00m2 stops Hyderabad Rajiv Gandhi Intl Singapore Changi
$2,018IndiGo
Mon, 22 Feb - Sun, 14 Mar
IndiGo Logo
10:00 - 01:15MEL  Melbourne-MED Medina Mohammad Abdulaziz
47h 15m3 stops Denpasar Bali Ngurah Rai Chennai Mumbai Chhatrapati Shivaji Intl
IndiGo Logo
21:50 - 23:35MED  Medina Mohammad Abdulaziz-MEL Melbourne
41h 45m3 stops Mumbai Chhatrapati Shivaji Intl Chennai Denpasar Bali Ngurah Rai
$2,048IndiGo
Fri, 12 Feb - Mon, 22 Feb
Multiple Airlines Logo
07:45 - 01:50MEL  Melbourne-MED Medina Mohammad Abdulaziz
50h 05m3 stops Denpasar Bali Ngurah Rai Kuala Lumpur Intl Muscat Seeb
Multiple Airlines Logo
02:30 - 09:25MED  Medina Mohammad Abdulaziz-MEL Melbourne
22h 55m2 stops Muscat Seeb Kuala Lumpur Intl
$2,226Multiple Airlines
Sat, 5 Dec - Fri, 11 Dec
Multiple Airlines Logo
00:30 - 01:50MEL  Melbourne-MED Medina Mohammad Abdulaziz
33h 20m2 stops Bangkok Suvarnabhumi Muscat Seeb
Multiple Airlines Logo
02:30 - 09:25MED  Medina Mohammad Abdulaziz-MEL Melbourne
22h 55m2 stops Muscat Seeb Kuala Lumpur Intl
$2,307Multiple Airlines
Fri, 18 Dec - Fri, 25 Dec
Malaysia Airlines Logo
08:45 - 21:00MEL  Melbourne-MED Medina Mohammad Abdulaziz
20h 15m1 stop Kuala Lumpur Intl
Malaysia Airlines Logo
22:40 - 07:15MED  Medina Mohammad Abdulaziz-MEL Melbourne
24h 35m1 stop Kuala Lumpur Intl
$3,102Malaysia Airlines
Tue, 30 Mar - Thu, 1 Apr
Malaysia Airlines Logo
08:45 - 21:00MEL  Melbourne-MED Medina Mohammad Abdulaziz
20h 15m1 stop Kuala Lumpur Intl
Malaysia Airlines Logo
22:40 - 07:15MED  Medina Mohammad Abdulaziz-MEL Melbourne
24h 35m1 stop Kuala Lumpur Intl
$3,112Malaysia Airlines
Tue, 30 Mar - Thu, 1 Apr

Save money when you book flights with momondo

Big names, great deals

Big names, great deals

Search 100s of travel sites to compare prices.

Filter for what you want

Filter for what you want

Free Wi-Fi? Stopover? Instantly customise your results.

Trusted and free

Trusted and free

We’re completely free to use - no hidden charges or fees.

Price Alerts

Price Alerts

Not ready to book? to track prices.
Search flight deals

Etihad Airways flights from Victoria to Medina

Our best Etihad Airways deals on Victoria to Medina flight tickets
Etihad Airways
12 Feb
MEL18:05Melbourne
24h 25m
1 stop
MED10:30Medina Mohammad Abdulaziz
21 Feb
MED03:15Medina Mohammad Abdulaziz
29h 30m
1 stop
MEL16:45Melbourne
$2,641
Etihad Airways
10 Nov
MEL18:05Melbourne
33h 35m
1 stop
MED19:40Medina Mohammad Abdulaziz
17 Nov
MED15:30Medina Mohammad Abdulaziz
17h 15m
1 stop
MEL16:45Melbourne
$2,654
Etihad Airways
10 Nov
MEL18:05Melbourne
30h 20m
1 stop
MED16:25Medina Mohammad Abdulaziz
17 Nov
MED15:30Medina Mohammad Abdulaziz
17h 15m
1 stop
MEL16:45Melbourne
$2,683

IndiGo flights from Victoria to Medina

Our best IndiGo deals on Victoria to Medina flight tickets
IndiGo
12 Feb
MEL13:10Melbourne
44h 05m
2 stops
MED01:15Medina Mohammad Abdulaziz
22 Feb
MED21:50Medina Mohammad Abdulaziz
24h 25m
2 stops
MEL06:15Melbourne
$1,680
IndiGo
15 Jan
MEL13:10Melbourne
44h 05m
2 stops
MED01:15Medina Mohammad Abdulaziz
15 Feb
MED21:50Medina Mohammad Abdulaziz
28h 25m
2 stops
MEL10:15Melbourne
$1,697
IndiGo
22 Feb
MEL13:10Melbourne
44h 05m
2 stops
MED01:15Medina Mohammad Abdulaziz
14 Mar
MED02:15Medina Mohammad Abdulaziz
44h 00m
2 stops
MEL06:15Melbourne
$1,726

momondo Fare Finder

 
Use the filters below to find and compare flights from Victoria to Medina that are best for you.

Fly from

Fly to

Route

Depart

Return

Price

Cheapest return flight

MelbourneMedina

MEL Melbourne - MED Medina Mohammad Abdulaziz

MELMED

Melbourne

Fri 12/2

13:10-01:15

2 stops44h 05m

Medina Mohammad Abdulaziz

Mon 22/2

21:50-06:15

2 stops24h 25m

$1,680

MelbourneMedina

MEL Melbourne - MED Medina Mohammad Abdulaziz

MELMED

Melbourne

Mon 22/2

13:10-01:15

2 stops44h 05m

Medina Mohammad Abdulaziz

Sun 14/3

02:15-06:15

2 stops44h 00m

$1,726

MelbourneMedina

MEL Melbourne - MED Medina Mohammad Abdulaziz

MELMED

Melbourne

Fri 12/2

13:10-01:15

2 stops44h 05m

Medina Mohammad Abdulaziz

Mon 22/2

21:50-07:55

3 stops26h 05m

$1,847

MelbourneMedina

MEL Melbourne - MED Medina Mohammad Abdulaziz

MELMED

Melbourne

Sat 5/12

15:30-01:50

2 stops42h 20m

Medina Mohammad Abdulaziz

Fri 11/12

02:30-10:15

2 stops23h 45m

$1,974

MelbourneMedina

MEL Melbourne - MED Medina Mohammad Abdulaziz

MELMED

Melbourne

Mon 22/2

10:00-01:15

3 stops47h 15m

Medina Mohammad Abdulaziz

Sun 14/3

02:15-06:15

2 stops44h 00m

$2,018

MelbourneMedina

MEL Melbourne - MED Medina Mohammad Abdulaziz

MELMED

Melbourne

Fri 12/2

10:00-01:15

3 stops47h 15m

Medina Mohammad Abdulaziz

Mon 22/2

21:50-23:35

3 stops41h 45m

$2,048

MelbourneMedina

MEL Melbourne - MED Medina Mohammad Abdulaziz

MELMED

Melbourne

Sat 5/12

07:45-01:50

3 stops50h 05m

Medina Mohammad Abdulaziz

Fri 11/12

02:30-09:25

2 stops22h 55m

$2,226

MelbourneMedina

MEL Melbourne - MED Medina Mohammad Abdulaziz

MELMED

Melbourne

Fri 18/12

00:30-01:50

2 stops33h 20m

Medina Mohammad Abdulaziz

Fri 25/12

02:30-09:25

2 stops22h 55m

$2,307
Fastest return journey

MelbourneMedina

MEL Melbourne - MED Medina Mohammad Abdulaziz

MELMED

Melbourne

Tue 30/3

08:45-21:00

1 stop20h 15m

Medina Mohammad Abdulaziz

Thu 1/4

22:40-07:15

1 stop24h 35m

$3,102

MelbourneMedina

MEL Melbourne - MED Medina Mohammad Abdulaziz

MELMED

Melbourne

Tue 30/3

08:45-21:00

1 stop20h 15m

Medina Mohammad Abdulaziz

Thu 1/4

22:40-07:15

1 stop24h 35m

$3,112

Flights are sorted by cheapest return flights first.

Showing 1-10 of 20 resultsSorted by cheapest first
1
2

See travel insights to Medina from

How to get the cheapest flight ticket from Victoria to Medina

Look no further. We've gone through all the searches for this route on momondo so you have the important information and insights to find the cheapest flight ticket for your trip

What is the cheapest month to fly to Medina?

In general, September is the cheapest month to fly from Victoria to Medina. Due to it being the ‘off-season’ during this time, you can expect flight prices to be around $1,747. If you aren’t able to travel to Medina during the month of September, then flying in July is also cheap. Prices for this month can be found on momondo for an average of $1,823.

Can stopping save me money on Victoria to Medina flights?

You could potentially save up to 48% on your flight if you consider stops on a Victoria to Medina flight.

Cheap Victoria to Medina flight deals and tips

Find info about flight duration, direct flights, and airports for your flight from Victoria to Medina

Best price found

$920

Fastest flight time

33h 50m

Direct flights

None
The best one-way flight to Medina from Victoria in the past 72 hours is $920. The best return flight deal from Victoria to Medina found on momondo in the last 72 hours is $1,680.
The fastest flight from Victoria to Medina takes 33h 50m
There are no direct flights from Victoria to Medina. There are no popular flight routes from Victoria to Medina.
Search flight deals

Frequently asked questions about flying from Victoria to Medina

  • When did momondo last update prices for flights from Victoria to Medina Mohammad Abdulaziz Airport?

    Prices for flights from Victoria to Medina Mohammad Abdulaziz Airport were last updated today.

  • How many operators does momondo search for flights from Victoria to Medina Mohammad Abdulaziz Airport?

  • How old do you have to be to fly from Victoria to Medina Mohammad Abdulaziz Airport?

    Although the minimum age for a child to fly alone is five, airlines that offer an unaccompanied minor (UMNR) service may have their own age limits, which could be impacted by factors such as flight length, timing, and stopovers. It is recommended that you verify with the airline you are booking with for travel from Victoria to Medina Mohammad Abdulaziz Airport.

  • What documentation or ID do you need to fly to Medina Mohammad Abdulaziz Airport?

    The travel and health documents you'll need for your trip to Medina Mohammad Abdulaziz Airport may differ based on your itinerary and personal situation. Typically, you should have several documents on hand, such as a national ID card or driver's licence and a passport that is valid for six months after your intended arrival at Medina Mohammad Abdulaziz Airport. It is always advisable to seek advice from your airline or a trusted third party, such as IATA.

Best airlines flying from Victoria to Medina

Compare and see reviews for airlines that fly from Victoria to Medina with momondo
Airline
Rating
Free cancellation
Price
Oman AirPriceFrom $1,491Free cancellationRating
8.0
144 reviews
Search Oman Air flights
Malaysia AirlinesPriceFrom $2,443Free cancellationRating
7.3
321 reviews
Search Malaysia Airlines flights

Why use momondo?

Why should I use momondo to find a flight deal from Victoria to Medina?

momondo collates all your flight options in one place and lets you filter them to find the perfect flight from Victoria to Medina. momondo saves you time and could save you money on your trip.

Can I find flights from Victoria to Medina with flexible booking policies on momondo?

Yes. momondo allows you to filter the results for Victoria to Medina flights to just show those with flexible booking policies.

How can momondo help me find flights from Victoria to Medina?

Once all potential Victoria to Medina flight options are in front of you, momondo lets you sort and filter flights based on preferences such as airline, price and flight times amongst many other options.

I’m not ready to book a flight from Victoria to Medina right now. Can momondo alert me if prices change?

Yes. momondo can track prices for Victoria to Medina flights and alert you when they change. Perform a search to set up the price alert. All that is required is a valid email address.

An easier way to manage your Medina trip

We make it super easy to schedule, organise and travel with friends or family. Trips is free – and available to use no matter where you book.
Start using Trips
Find my bookings

Get notified when prices go down

Daily price changes in your inbox - only with Price Alerts.
1 adult
Wed 9/12
Wed 16/12
By creating a price alert you accept our terms of use and privacy policy.

Find better results for your trip to Saudi Arabia