Find flights
Airlines
FAQs

Cheap flights from Victoria to Medina from $1,444

This is the cheapest return flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 12/5. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
MEL — MED
28 Apr — 5 May1
1 adult
Sun 28/4
Sun 5/5

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

Travellers have found it’s best to book a flight 10 days in advance to save up to 39% 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 10 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 $2,433, or $4,170 for flights within the next 24 hours.

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

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

When is the cheapest time to fly from Victoria to Medina (VIC - 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.

Cheap Turkish Airlines flights from Victoria to Medina

Explore cheap flight options specifically provided by Turkish Airlines for the route between Victoria and Medina. Find affordable fares and compare prices with other airlines to secure the best deal for your journey. Over the last 7 days, Cheapflights users made 581,773 searches. Data last updated 23 April 2024.
Take a peek at the cheapest Turkish Airlines flights we've detected travelling from Victoria to Medina. Make sure to check back often as deals are often changing.
Wed 1/523:30MEL - MED
2 stops32h 10mTurkish Airlines
Sun 5/517:00MED - MEL
2 stops32h 00mTurkish Airlines
Deal found 20/4$2,734
Wed 1/513:25MEL - MED
2 stops42h 15mTurkish Airlines
Sun 5/517:00MED - MEL
2 stops32h 00mTurkish Airlines
Deal found 21/4$2,987

Cheap Qatar Airways flights from Victoria to Medina

Explore cheap flight options specifically provided by Qatar Airways for the route between Victoria and Medina. Find affordable fares and compare prices with other airlines to secure the best deal for your journey. Over the last 7 days, Cheapflights users made 581,773 searches. Data last updated 23 April 2024.
Some of the best deals we've found on Qatar Airways flights travelling from Victoria to Medina. Ensure the flight price, dates, time, and airline match your criteria before you book.
Sun 12/521:00MEL - MED
1 stop19h 40mQatar Airways
Wed 15/511:10MED - MEL
1 stop22h 35mQatar Airways
Deal found 21/4$2,875
Wed 1/521:00MEL - MED
1 stop23h 45mQatar Airways
Sun 5/511:10MED - MEL
1 stop22h 35mQatar Airways
Deal found 21/4$3,057
Wed 1/517:10MEL - MED
2 stops23h 30mQatar Airways
Sun 5/511:10MED - MEL
1 stop22h 35mQatar Airways
Deal found 21/4$3,220
Wed 1/515:15MEL - MED
1 stop18h 55mQatar Airways
Sun 5/511:10MED - MEL
2 stops25h 20mQatar Airways
Deal found 20/4$3,221

Cheap Victoria to Medina flights in April & May 2024

Find cheap flight options from Victoria to Medina specifically for the months of April and May 2024. Explore affordable fares based on user searches. Over the last 7 days, Cheapflights users made 581,773 searches. Prices were last updated on 23 April 2024.
These are some of the best deals we've found on flights to Medina in 2024 at this time. For more flight deals, be sure to check back very soon.
Wed 1/523:30MEL - MED
2 stops31h 20mOman Air
Sat 4/502:20MED - MEL
2 stops38h 10mOman Air
Deal found 21/4$2,251
Wed 1/513:25MEL - MED
2 stops42h 15mTurkish Airlines
Sun 5/517:00MED - MEL
2 stops32h 00mTurkish Airlines
Deal found 21/4$2,987
Wed 1/521:00MEL - MED
1 stop23h 45mQatar Airways
Sun 5/511:10MED - MEL
1 stop22h 35mQatar Airways
Deal found 21/4$3,057
Wed 1/517:10MEL - MED
2 stops23h 30mQatar Airways
Sun 5/511:10MED - MEL
1 stop22h 35mQatar Airways
Deal found 21/4$3,220
Tue 30/402:25MEL - MED
2 stops20h 35mEmirates
Sun 5/504:35MED - MEL
1 stop34h 15mEmirates
Deal found 21/4$3,229
Tue 30/402:25MEL - MED
2 stops20h 35mEmirates
Sun 5/517:35MED - MEL
2 stops43h 00mEmirates
Deal found 21/4$3,240
Wed 1/505:15MEL - MED
1 stop25h 40mEmirates
Sat 4/500:55MED - MEL
1 stop21h 35mEmirates
Deal found 21/4$3,266
Tue 30/402:25MEL - MED
2 stops20h 35mEmirates
Sat 4/500:55MED - MEL
1 stop21h 35mEmirates
Deal found 21/4$3,277

Victoria to Medina 2024 flight deals

Discover exclusive flight deals for travel between Victoria and Medina in 2024. Find excellent offers based on user searches. Over the last 7 days, Cheapflights users made 581,773 searches. Data last updated 23 April 2024.
These are some of the best deals we've found on flights to Medina in 2024 at this time. For more flight deals, be sure to check back very soon.
Mon 21/1016:15MEL - MED
2 stops32h 35mOman Air
Sat 9/1102:20MED - MEL
2 stops49h 55mOman Air
Deal found 22/4$2,065
Sun 20/1000:30MEL - MED
2 stops32h 10mMultiple Airlines
Sun 10/1114:05MED - MEL
2 stops31h 45mMultiple Airlines
Deal found 22/4$2,195
Wed 1/523:30MEL - MED
2 stops31h 20mOman Air
Sat 4/502:20MED - MEL
2 stops38h 10mOman Air
Deal found 21/4$2,251
Mon 21/1016:50MEL - MED
2 stops31h 15mMultiple Airlines
Sun 10/1114:05MED - MEL
2 stops31h 45mMultiple Airlines
Deal found 22/4$2,355
Sun 20/1000:30MEL - MED
2 stops32h 10mTurkish Airlines
Sat 9/1101:55MED - MEL
2 stops34h 45mTurkish Airlines
Deal found 22/4$2,720
Mon 21/1022:00MEL - MED
1 stop23h 45mQatar Airways
Sat 9/1104:45MED - MEL
1 stop29h 40mQatar Airways
Deal found 22/4$2,917
Mon 21/1016:15MEL - MED
1 stop18h 55mQatar Airways
Sun 10/1112:25MED - MEL
1 stop22h 00mQatar Airways
Deal found 22/4$2,919
Wed 1/513:25MEL - MED
2 stops42h 15mTurkish Airlines
Sun 5/517:00MED - MEL
2 stops32h 00mTurkish Airlines
Deal found 21/4$2,987
Wed 1/521:00MEL - MED
1 stop23h 45mQatar Airways
Sun 5/511:10MED - MEL
1 stop22h 35mQatar Airways
Deal found 21/4$3,057

Victoria to Medina flights leaving soon

Find last-minute flight options from Victoria to Medina for spontaneous travel. Discover available flights and compare prices based on user searches. Secure great deals and offers for spontaneous trips with quick booking options. Over the last 7 days, Cheapflights users made 581,773 searches. Data last updated 23 April 2024.
Have a look at some of the flights available from Victoria to Medina departing last-minute. Users should double check the flight they book to ensure it matches the day, time, and destination they're looking for.
Wed 1/523:30MEL - MED
2 stops31h 20mOman Air
Sat 4/502:20MED - MEL
2 stops38h 10mOman Air
Deal found 21/4$2,251
Wed 1/523:30MEL - MED
2 stops32h 10mTurkish Airlines
Sun 5/517:00MED - MEL
2 stops32h 00mTurkish Airlines
Deal found 20/4$2,734
Wed 1/513:25MEL - MED
2 stops42h 15mTurkish Airlines
Sun 5/517:00MED - MEL
2 stops32h 00mTurkish Airlines
Deal found 21/4$2,987
Wed 1/521:00MEL - MED
1 stop23h 45mQatar Airways
Sun 5/511:10MED - MEL
1 stop22h 35mQatar Airways
Deal found 21/4$3,057
Wed 1/517:10MEL - MED
2 stops23h 30mQatar Airways
Sun 5/511:10MED - MEL
1 stop22h 35mQatar Airways
Deal found 21/4$3,220
Wed 1/515:15MEL - MED
1 stop18h 55mQatar Airways
Sun 5/511:10MED - MEL
2 stops25h 20mQatar Airways
Deal found 20/4$3,221
Tue 30/402:25MEL - MED
2 stops20h 35mEmirates
Sun 5/504:35MED - MEL
1 stop34h 15mEmirates
Deal found 21/4$3,229
Tue 30/402:25MEL - MED
2 stops20h 35mEmirates
Sun 5/517:35MED - MEL
2 stops43h 00mEmirates
Deal found 21/4$3,240
Wed 1/505:15MEL - MED
1 stop25h 40mEmirates
Sat 4/500:55MED - MEL
1 stop21h 35mEmirates
Deal found 21/4$3,266

Find flights from Victoria to Medina within your budget

Customise your flight search to find flights from Victoria to Medina that fit within your specific budget. Explore options based on user searches and filter the results based on your desired price range. Find flights that match your budget for a cost-effective journey. Over the last 7 days, Cheapflights users made 581,773 searches. Data last updated 23 April 2024.

Fly from

Any airport

Fly to

Any airport

Budget

$1,444 - $3,228

Route

Depart

Return

Price

MelbourneMedina Mohammad Abdulaziz

MEL - MED

MELMED

Melbourne

Sun 12/5

3 stops36h 05m

Medina Mohammad Abdulaziz

Wed 15/5

3 stops33h 30m

$1,444

MelbourneMedina Mohammad Abdulaziz

MEL - MED

MELMED

Melbourne

Sun 12/5

2 stops31h 20m

Medina Mohammad Abdulaziz

Wed 15/5

2 stops30h 30m

$1,526

MelbourneMedina Mohammad Abdulaziz

MEL - MED

MELMED

Melbourne

Sun 12/5

3 stops36h 10m

Medina Mohammad Abdulaziz

Wed 15/5

2 stops37h 05m

$1,871

MelbourneMedina Mohammad Abdulaziz

MEL - MED

MELMED

Melbourne

Sat 11/5

3 stops33h 45m

Medina Mohammad Abdulaziz

Wed 15/5

2 stops24h 10m

$2,012

MelbourneMedina Mohammad Abdulaziz

MEL - MED

MELMED

Melbourne

Sat 11/5

3 stops34h 50m

Medina Mohammad Abdulaziz

Wed 15/5

3 stops34h 15m

$2,116

MelbourneMedina Mohammad Abdulaziz

MEL - MED

MELMED

Melbourne

Sun 12/5

1 stop19h 40m

Medina Mohammad Abdulaziz

Wed 15/5

1 stop22h 35m

$2,875

MelbourneMedina Mohammad Abdulaziz

MEL - MED

MELMED

Melbourne

Sat 11/5

2 stops20h 35m

Medina Mohammad Abdulaziz

Wed 15/5

2 stops43h 00m

$3,178

MelbourneMedina Mohammad Abdulaziz

MEL - MED

MELMED

Melbourne

Sun 12/5

2 stops35h 00m

Medina Mohammad Abdulaziz

Tue 14/5

1 stop21h 35m

$3,211

MelbourneMedina Mohammad Abdulaziz

MEL - MED

MELMED

Melbourne

Sat 11/5

2 stops28h 30m

Medina Mohammad Abdulaziz

Tue 14/5

2 stops35h 40m

$3,228

Flights are sorted by cheapest first

Deals found on 21/4

No data available for this route at this time. Please check back soon.

Reviews of airlines servicing Medina

Get insights into the airlines that provide service to Medina. Read reviews, discover amenities, and learn about the overall travel experience offered by airlines. Use this information to make informed decisions when choosing an airline for your flight to Medina. Reviews last updated 23 April 2024.
Read through reviews of airlines operating flights from Victoria to Medina, such as Turkish Airlines, Qatar Airways and Emirates. Users have also rated airlines in terms of entertainment options, comfort, food, crew/service, and boarding process.
Emirates
8.1
Very Good
4,072 reviews
Check prices

Comfort

8.1

Boarding

8.2

Entertainment

8.3

Food

7.9

Overall

8.1

Crew

8.3

Reviews

1 / 10

The cabin crew were as always friendly and helpful. Couldn't ask for more. Although the flight in business was under occupied there were a couple of things not available!

Emirates
8.1
Very Good
4,072 reviews
Emirates
8.1
Very Good
4,072 reviews
Check prices

Comfort

8.1

Boarding

8.2

Entertainment

8.3

Food

7.9

Overall

8.1

Crew

8.3

Reviews

1 / 10

The cabin crew were as always friendly and helpful. Couldn't ask for more. Although the flight in business was under occupied there were a couple of things not available!

Qatar Airways
7.7
Good
4,483 reviews
Emirates
8.1
Very Good
4,072 reviews
Check prices

Comfort

8.1

Boarding

8.2

Entertainment

8.3

Food

7.9

Overall

8.1

Crew

8.3

Reviews

1 / 10

The cabin crew were as always friendly and helpful. Couldn't ask for more. Although the flight in business was under occupied there were a couple of things not available!

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?

    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 flights from Victoria to Medina for under $1,500 on Cheapflights?

    Yes, there are multiple flights from Victoria to Medina for under $1,500. The cheapest flight booked recently is on Multiple Airlines for just $1,444, but on average you can expect to pay $3,610.

  • Are there last-minute flights available from Victoria to Medina for under $2,300?

    There are currently 11+ open flights from Victoria to Medina within the next 7 days for less than $2,300.

  • 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.

  • What does MEL to MED mean?

    This is defined as Melbourne Airport (MEL) and Medina Mohammad Abdulaziz Airport (MED). Codes like Medina Mohammad Abdulaziz Airport are often used to just call airports uniquely. Ready for more IATA code knowledge? These are related airports for your current travel destination: Melbourne Avalon Airport (AVV), Melbourne Essendon Airport (MEB), Mildura Airport (MQL), Melbourne Moorabbin Airport (MBW), Bendigo Airport (BXG).

  • Can I find deals for flights from Victoria to Medina that include extra baggage allowance?

    The amount of baggage you can bring on your Victoria to Medina flight depends on the airline and the type of fare you've chosen. After entering your flight details, you'll be able to view the specific baggage policies for each deal in the search results. Keep in mind that certain deals may offer additional baggage allowance.

  • Can I find deals on flights from Victoria to Medina with specific airlines?

    Yes, Cheapflights allows you to browse and filter Victoria to Medina flight deals by airline. After entering your origin and destination, use the available filters to view flights offered by airlines.

  • 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.

  • Can I find deals for flights from Victoria to Medina that allow pets onboard?

    Many airlines flying from Victoria to Medina offer the option to travel with pets. After selecting a flight deal, you can find more information about the airline's pet policy on their official website or by contacting the airline directly. Please note that additional fees and restrictions may apply.

  • Can I find deals on last-minute flights from Victoria to Medina?

    Yes, you can often find last-minute deals on Victoria to Medina flights on Cheapflights. However, these deals can vary and may not always be available. We recommend checking back frequently or signing up for price alerts for the most up-to-date deals.

  • How recently were the Victoria to Medina flight deals updated?

    The Victoria to Medina flight deals you see on this page were last updated on 22/4.

See more FAQs

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.

Top 5 airlines flying from Victoria to Medina

Discover the top 5 airlines that operate flights from Victoria to Medina. Compare their services, reliability, and customer satisfaction ratings to choose the airline that best suits your travel preferences and needs. Over the last 7 days, Cheapflights users made 581,773 searches. Data last updated 23 April 2024.
AirlineCheapestAverageFlexibilityOn-time
Oman AirCheapest$1,621Average$2,472FlexibilityNo cancel feeOn-time76%
Search Oman Air flights
Qatar AirwaysCheapest$2,202Average$3,306FlexibilityNo cancel feeOn-time68%
Search Qatar Airways flights
SAUDIACheapest$2,475Average$2,684FlexibilityNo cancel feeOn-time86%
Search SAUDIA flights
Malaysia AirlinesCheapest$2,535Average$2,713FlexibilityNo cancel feeOn-time67%
Search Malaysia Airlines flights
EmiratesCheapest$2,958Average$3,474FlexibilityNo cancel feeOn-time75%
Search Emirates flights
Perth to Singapore flights
Melbourne to Vietnam flights
Sydney to Adelaide flights
Sydney to Phuket City flights
Gold Coast to Darwin flights
Sydney to Proserpine flights
Australia to Malta flights
Launceston to Melbourne flights
Melbourne to USA flights
Brisbane to Nadi flights
Sydney to Fiji flights
Victoria to Memphis flights

Search flights from Victoria to Medina by cabin class

Find flights from Victoria to Medina, based on your preferred cabin class, be it economy, premium economy, business, or first class.
First Class
Business Class
Prem Econ Class
Economy class

Book a flight to one of these trending destinations

User searches for flights to these destinations increased 20% or more in the past 90 days compared to other destinations
Flights to San Jose
Flights to Lilongwe Intl
Flights to Chania Souda
Flights to Lexington Blue Grass
Flights to Cluj Napoca
Flights to Hilo Intl
Flights to Kahului
Flights to Dalaman
Flights to Palm Springs
Flights to El Paso
Flights to East London
Flights to Ontario
Flights to Saskatoon
Flights to Kos
Flights to Sarasota Bradenton Intl
Flights to Pensacola
Flights to Heraklion N. Kazantzakis Apt.
Flights to Gaziantep
Flights to Alexandria Borg El Arab
Flights to Syracuse Hancock Intl
Flights to Armenia El Eden
Flights to Iquitos C.F. Secada
Flights to Inverness
Flights to Milas–Bodrum

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?

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.
View all available airlines