In terms of precipitation, rainfall in Medina ranges from 0.0 - 10.0 inches per month. March is typically the wettest month, when rainfall can reach 10.0 mm. January is typically the driest time to visit Medina when rainfall is around 0.0 mm. Find deals

If weather is an important factor for your trip to Medina, use this chart to help with planning. For those seeking warmer temperatures, June is the ideal time of year to visit, when temperatures reach an average of 35.0 C. Travellers hoping to avoid the cold should look outside of January, when temperatures are typically at their lowest (around 17.0 C). Find deals

What are the most popular airlines that fly from Victoria to Medina?

Consider Emirates, Malaysia Airlines or Qatar Airways when booking your flight. These represent the most popular airlines when flying from Victoria to Medina. Find deals

How far in advance should I book a flight from Victoria to Medina?

Travellers have found it’s best to book a flight 36 days in advance to save up to 15% compared to booking the same week of travel. As your travel date approaches, the cost of this flight route may potentially increase. While opting to book 36 days out may not be an option for all, there are still additional ways to secure a deal in the near future. You might find a flight from Victoria to Medina 1-2 weeks in advance for as low as $1,787, or $2,785 for flights within the next 24 hours. Find deals

What is the cheapest month to fly from Victoria to Medina?

September can be a great time to fly to Medina from Victoria with a flight ticket averaging about $2,597. Cheapflights users have found deals in the month of September for as cheap as $1,592. The most expensive prices can be found in the month of June.

What airport do you fly into for flights to Medina from Victoria?

Located just 14.1 km from the city centre, Medina Mohammad Abdulaziz (MED) is the airport most travelers will use when flying to Medina from Victoria.

Can I find deals for flights from Victoria to Medina that include hotel bookings?

Yes. In addition to deals on Victoria to Medina flights, Cheapflights offers holiday packages that include both flights and hotel.

How can I find direct flights from Victoria to Medina?

After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Victoria to Medina.

Can I find deals for business class flights from Victoria to Medina?

Yes. Cheapflights offers flight deals from Victoria to Medina by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.

$716+ Cheap Flights from Victoria to Medina

Cheap flight deals from Victoria to Medina

Round-trip from	$1,259
One-way from	$716
Popular in	June
Cheapest in	September
Average price	$1,913

29/10-20/11
6 total stops
71h 35m total
Victoria to Medina

Search Deals

15/10
3 total stops
59h 05m total
Victoria to Medina

Search Deals

Highest demand for flights based on searches. 8% potential increase in price ($364 potential increase over avg. return price).

Search Deals

Cheapest flight prices on average. 3% potential price decrease ($123 potential savings vs. average return price).

Search Deals

Average for round-trip flights in September 2025

Search Deals

Find flight deals from Victoria to Medina

Cheapest flights from Victoria to Medina
Explore the most affordable flight options available from Victoria to Medina. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 15 September 2025.

Wed 29/1022:45MEL - MED

3 stops34h 25mMultiple Airlines

Thu 20/1110:15MED - MEL

3 stops37h 10mMultiple Airlines

Deal found 13/9$1,259

Wed 29/1022:45MEL - MED

3 stops34h 25mMultiple Airlines

Wed 5/1117:10MED - MEL

2 stops33h 10mMultiple Airlines

Deal found 13/9$1,318

Fri 31/1013:20MEL - MED

3 stops35h 00mMultiple Airlines

Fri 7/1112:00MED - MEL

3 stops35h 25mMultiple Airlines

Deal found 15/9$1,426

Thu 30/1013:20MEL - MED

3 stops35h 00mMultiple Airlines

Thu 6/1112:00MED - MEL

3 stops35h 25mMultiple Airlines

Deal found 15/9$1,453

Mon 6/1014:00MEL - MED

3 stops32h 10mMultiple Airlines

Mon 20/1018:40MED - MEL

2 stops34h 05mMultiple Airlines

Deal found 14/9$1,519

Best flights from Victoria to Medina
Discover carefully curated flight deals from Victoria to Medina that have cost, travel time, and stopovers in mind to ensure you get the best travel experience. Data last updated 15 September 2025.

Wed 29/1022:45MEL - MED

3 stops34h 25mMultiple Airlines

Thu 20/1117:10MED - MEL

2 stops33h 10mMultiple Airlines

Deal found 13/9$1,339

Sun 15/200:30MEL - MED

2 stops33h 20mOman Air

Sat 28/217:55MED - MEL

2 stops31h 30mOman Air

Deal found 13/9$2,086

Tue 28/1013:10MEL - MED

3 stops40h 30mMultiple Airlines

Tue 4/1118:40MED - MEL

2 stops33h 25mMultiple Airlines

Deal found 13/9$1,492

Tue 28/1001:25MEL - MED

2 stops30h 50mMultiple Airlines

Wed 5/1117:10MED - MEL

2 stops33h 10mMultiple Airlines

Deal found 13/9$1,577

Last-minute flights from Victoria to Medina
Discover last-minute flight deals from Victoria to Medina. Data last updated 15 September 2025 and is based on user searches.

Mon 6/1014:00MEL - MED

3 stops32h 10mMultiple Airlines

Mon 20/1018:40MED - MEL

2 stops34h 05mMultiple Airlines

Deal found 14/9$1,519

Wed 29/1022:45MEL - MED

3 stops34h 25mMultiple Airlines

Thu 20/1110:15MED - MEL

3 stops37h 10mMultiple Airlines

Deal found 13/9$1,259

Wed 29/1022:45MEL - MED

3 stops34h 25mMultiple Airlines

Wed 5/1117:10MED - MEL

2 stops33h 10mMultiple Airlines

Deal found 13/9$1,318

Thu 30/1013:20MEL - MED

3 stops35h 00mMultiple Airlines

Thu 6/1112:00MED - MEL

3 stops35h 25mMultiple Airlines

Deal found 15/9$1,453

Fri 31/1013:20MEL - MED

3 stops35h 00mMultiple Airlines

Fri 7/1112:00MED - MEL

3 stops35h 25mMultiple Airlines

Deal found 15/9$1,426

One-way flights from Victoria to Medina
Search for one-way flight options from Victoria to Medina. Find affordable one-way fares based on user searches. Data last updated 15 September 2025.

Wed 15/1007:00MEL - MED

3 stops59h 05mMultiple Airlines

Deal found 14/9$716

Sat 15/1114:20MEL - MED

3 stops37h 10mMultiple Airlines

Deal found 15/9$785

Wed 15/1007:00MEL - MED

1 stop21h 00mAirAsia X

Deal found 14/9$836

Sat 15/1123:40MEL - MED

1 stop19h 15mQatar Airways

Deal found 15/9$1,820

Fri 14/1100:30MEL - MED

1 stop22h 15mMalaysia Airlines

Deal found 15/9$5,376

Fly from

Fly to

Route

Depart

Return

Price

MelbourneMedina

MEL - MED

MELMED

Melbourne

Wed 29/10

22:45-01:10

3 stops34h 25m

Medina Mohammad Abdulaziz

Thu 20/11

17:10-10:20

2 stops33h 10m

$1,339

MelbourneMedina

MEL - MED

MELMED

Melbourne

Tue 28/10

13:10-21:40

3 stops40h 30m

Medina Mohammad Abdulaziz

Tue 4/11

18:40-12:05

2 stops33h 25m

$1,492

MelbourneMedina

MEL - MED

MELMED

Melbourne

Tue 28/10

01:25-00:15

2 stops30h 50m

Medina Mohammad Abdulaziz

Wed 5/11

17:10-10:20

2 stops33h 10m

$1,577

MelbourneMedina

MEL - MED

MELMED

Melbourne

Sun 15/2

00:30-01:50

2 stops33h 20m

Medina Mohammad Abdulaziz

Sat 28/2

17:55-09:25

2 stops31h 30m

$2,086

MelbourneMedina

MEL - MED

MELMED

Melbourne

Wed 15/10

07:00-10:05

3 stops59h 05m

$716

MelbourneMedina

MEL - MED

MELMED

Melbourne

Sat 15/11

14:20-19:30

3 stops37h 10m

$785

MelbourneMedina

MEL - MED

MELMED

Melbourne

Wed 15/10

07:00-20:00

1 stop21h 00m

$836

MelbourneMedina

MEL - MED

MELMED

Melbourne

Sat 15/11

23:40-10:55

1 stop19h 15m

$1,820

MelbourneMedina

MEL - MED

MELMED

Melbourne

Fri 14/11

00:30-14:45

1 stop22h 15m

$5,376

Flights are sorted by cheapest return flights first.

Deals found on 14/9

Best time to book a flight from Victoria to Medina

Have a flexible travel schedule? Discover the best time to fly to Medina from Victoria with our price prediction graph.

Estimated return price

Rates are based on past data. Find the cheapest month and day to book your flight based on your travel requirements, then search for cheap deals.

Cheapflights Insights

Everything you need to know about your flight from Victoria to Medina

What is the cheapest time of day to fly from VIC to MED?

When flying from Victoria to Medina, the time of day you decide to fly out makes little to no difference towards the overall price you’ll pay on tickets.

Related info for your journey

What airport do you fly into for flights to Medina from Victoria?
Located just 14.1 km from the city centre, Medina Mohammad Abdulaziz (MED) is the airport most travelers will use when flying to Medina from Victoria.
Can I find deals for flights from Victoria to Medina that include hotel bookings?
Yes. In addition to deals on Victoria to Medina flights, Cheapflights offers holiday packages that include both flights and hotel.
How can I find direct flights from Victoria to Medina?
After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Victoria to Medina.
Can I find deals for business class flights from Victoria to Medina?
Yes. Cheapflights offers flight deals from Victoria to Medina by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.

See more FAQs

Browse thousands of different options on Cheapflights for your next trip

Alternative routes for Victoria to Medina

Sydney to Jeddah flights

Melbourne to Jeddah flights

Sydney to Riyadh flights

Melbourne to Riyadh flights

Sydney to Dammam flights

Melbourne to Dammam flights

Melbourne to Medina flights

Perth to Jeddah flights

Adelaide to Riyadh flights

Perth to Medina flights

Perth to Riyadh flights

Sydney to Gassim flights

Top 6 airlines flying from Victoria to Medina

Airline	Cheapest	Average	Flexibility	On-time
Oman Air	Cheapest$1,630	Average$2,056	FlexibilityNo cancel fee	On-time76%	Search Oman Air flights
Turkish Airlines	Cheapest$1,696	Average$1,880	FlexibilityNo cancel fee	On-time77%	Search Turkish Airlines flights
Malaysia Airlines	Cheapest$2,289	Average$2,677	FlexibilityNo cancel fee	On-time67%	Search Malaysia Airlines flights
Qatar Airways	Cheapest$2,340	Average$2,859	FlexibilityNo cancel fee	On-time68%	Search Qatar Airways flights
Emirates	Cheapest$2,593	Average$3,030	FlexibilityNo cancel fee	On-time75%	Search Emirates flights
Virgin Australia	Cheapest$2,735	Average$3,089	FlexibilityNo cancel fee	On-time80%	Search Virgin Australia flights

Fly with Cheapflights

How does Cheapflights help users find flights from Victoria to Medina?

900+ travel sites are searched through when a user searches for a flight using Cheapflights. From the search interface, users can use filters to choose airlines, airports, flight times, cabin classes and more to their preference. Book your flight to Medina from Victoria today with Cheapflights!

Why should you use Cheapflights to find cheap flight tickets from Victoria to Medina?

By finding flights from multiple airlines and providers at completely no cost, Cheapflights helps millions of users like you annually find the best flights to Medina from Victoria.

Can Cheapflights find flights from Victoria to Medina with no change fees?

Cheapflights does show flights with no change fees to all users. To see these options for flights from Victoria to Medina, users can toggle the no change fees filter when performing a flight search.

Can Cheapflights notify me if prices for flights from Victoria to Medina become cheaper?

Yes, Cheapflights offers price alerts on Victoria to Medina flights so you can book your travel at the perfect time. Price Alerts can be enabled by clicking the bell icon next to the flight deals above and providing your email address where you want to receive the alerts.

100% Free

Cheapflights is completely free to use, so you can start saving the moment you arrive.

Book with Flexibility

Our users can plan ahead with confidence and find flights with no change fees

Travel Smart

Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.

Cheap flights from Victoria to Medina from $716

This is the cheapest one-way flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 15/10. Fares are subject to change and may not be available on all flights or dates of travel.

Cheap flight deals from Victoria to Medina

Keep the following information in mind while searching for Victoria to Medina flight deals. Data was last updated 15 September 2025.

Round-trip from

One-way from

Popular in

Cheapest in

Average price

Find flight deals from Victoria to Medina

Cheapest flights from Victoria to MedinaExplore the most affordable flight options available from Victoria to Medina. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 15 September 2025.

Explore the most affordable flight options available from Victoria to Medina. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 15 September 2025.

Cheapflights Fare Finder

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

Best time to book a flight from Victoria to Medina

Have a flexible travel schedule? Discover the best time to fly to Medina from Victoria with our price prediction graph.

Cheapflights Insights

Everything you need to know about your flight from Victoria to Medina

What is the cheapest time of day to fly from VIC to MED?

Find hourly flight availability from Victoria to Medina. Discover flight options and departure times throughout the day, allowing you to choose a departure time that suits your schedule. Data last updated 15 September 2025.

Related info for your journey

Find useful and relevant information for your journey from Victoria to Medina. Access travel guides, tips, and recommendations to enhance your travel experience. Get information about local attractions, weather, transportation options, and more.

What airport do you fly into for flights to Medina from Victoria?

Can I find deals for flights from Victoria to Medina that include hotel bookings?

How can I find direct flights from Victoria to Medina?

Can I find deals for business class flights from Victoria to Medina?

Browse thousands of different options on Cheapflights for your next trip

Toggle through the tabs below to find thousands of options on Cheapflights for your next trip.

Alternative routes for Victoria to Medina

See prices for flight routes from nearby airports that may be better suited for you.

Top 6 airlines flying from Victoria to Medina

Fly with Cheapflights

Find the best flight deals on Cheapflights, where travellers can enjoy low prices and a wide availability of flights to their desired destinations.

How does Cheapflights help users find flights from Victoria to Medina?

Why should you use Cheapflights to find cheap flight tickets from Victoria to Medina?

Can Cheapflights find flights from Victoria to Medina with no change fees?

Can Cheapflights notify me if prices for flights from Victoria to Medina become cheaper?

100% Free

Book with Flexibility

Travel Smart

Cheapest flights from Victoria to Medina
Explore the most affordable flight options available from Victoria to Medina. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 15 September 2025.