$329 Cheap Flights from Vienna (VIE) to Madinah (MED)

View $329 flight on Thu, Sep 25, 2025Opens in a new window

Popular airlines from Vienna International Airport (VIE) to Madinah (MED-Prince Mohammad Bin Abdulaziz)

  • Plan, book, fly with confidence

  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save up to 30% on select hotels after you book a flight*
  • one key icon
    Earn twice
    Earn your airline miles on top of our OneKeyCash
    Learn about One Key
Find available prices by choosing your travel dates.

Cheap Flights from Vienna to Madinah (VIE-MED)

Prices were available within the past 7 days and start at $329 for one-way flights and $813 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Austrian Airlines
Fri, Jul 4 - Sun, Jul 13
VIE
Vienna
MED
Madinah
$813 Roundtrip, found 6 days ago
$813
Roundtrip
found 6 days ago
Select Austrian Airlines flight, departing Fri, Jul 4 from Vienna to Madinah, returning Sun, Jul 13, priced at $813 found 6 days ago
Austrian Airlines
Fri, Jul 4 - Sun, Jul 13
VIE
Vienna
MED
Madinah
$838 Roundtrip, found 6 days ago
$838
Roundtrip
found 6 days ago
Select Austrian Airlines flight, departing Fri, Jul 4 from Vienna to Madinah, returning Sun, Jul 13, priced at $838 found 6 days ago
Austrian Airlines
Fri, Jul 4 - Sun, Jul 13
VIE
Vienna
MED
Madinah
$881 Roundtrip, found 6 days ago
$881
Roundtrip
found 6 days ago
Select Austrian Airlines flight, departing Fri, Jul 4 from Vienna to Madinah, returning Sun, Jul 13, priced at $881 found 6 days ago
Austrian Airlines
Fri, Jul 4 - Sun, Jul 13
VIE
Vienna
MED
Madinah
$903 Roundtrip, found 6 days ago
$903
Roundtrip
found 6 days ago
Select Austrian Airlines flight, departing Fri, Jul 4 from Vienna to Madinah, returning Sun, Jul 13, priced at $903 found 6 days ago
Austrian Airlines
Fri, Jul 4 - Sun, Jul 13
VIE
Vienna
MED
Madinah
$937 Roundtrip, found 6 days ago
$937
Roundtrip
found 6 days ago
Select Austrian Airlines flight, departing Fri, Jul 4 from Vienna to Madinah, returning Sun, Jul 13, priced at $937 found 6 days ago
Austrian Airlines
Fri, Jul 4 - Sun, Jul 13
VIE
Vienna
MED
Madinah
$949 Roundtrip, found 6 days ago
$949
Roundtrip
found 6 days ago
Select Austrian Airlines flight, departing Fri, Jul 4 from Vienna to Madinah, returning Sun, Jul 13, priced at $949 found 6 days ago
Lufthansa
Fri, Jul 4 - Sun, Jul 13
VIE
Vienna
MED
Madinah
$955 Roundtrip, found 6 days ago
$955
Roundtrip
found 6 days ago
Select Lufthansa flight, departing Fri, Jul 4 from Vienna to Madinah, returning Sun, Jul 13, priced at $955 found 6 days ago
Saudia
Fri, Jul 4 - Sun, Jul 13
VIE
Vienna
MED
Madinah
$1,028 Roundtrip, found 6 days ago
$1,028
Roundtrip
found 6 days ago
Select Saudia flight, departing Fri, Jul 4 from Vienna to Madinah, returning Sun, Jul 13, priced at $1,028 found 6 days ago
Swiss International Air Lines
Fri, Jul 4 - Sun, Jul 13
VIE
Vienna
MED
Madinah
$1,069 Roundtrip, found 6 days ago
$1,069
Roundtrip
found 6 days ago
Select Swiss International Air Lines flight, departing Fri, Jul 4 from Vienna to Madinah, returning Sun, Jul 13, priced at $1,069 found 6 days ago
Turkish Airlines
Fri, Jul 4 - Sun, Jul 13
VIE
Vienna
MED
Madinah
$1,079 Roundtrip, found 6 days ago
$1,079
Roundtrip
found 6 days ago
Select Turkish Airlines flight, departing Fri, Jul 4 from Vienna to Madinah, returning Sun, Jul 13, priced at $1,079 found 6 days ago
Flights from Vienna (VIE) to Madinah (MED)
Origin airport
Vienna Intl.
Destination airport
Prince Mohammad Bin Abdulaziz
Roundtrip price
$813
Distance
2060 mi

Vienna to Madinah Flights

The cheapest times to fly from Vienna to Madinah

On average, Thursday can be the cheapest time to fly, according to data from the Airlines Reporting Corporation (ARC), one of the world's biggest databases for global airline sales. The data reveals that you could save up to 16% by flying on a Thursday—the cheapest day to travel on average—instead of a Sunday—the most expensive. Some of the most affordable flights from Vienna to Madinah are during the month of July. You can find some of the cheapest flights from Vienna to Madinah with Expedia's search tool and vast selection of airlines.

 

The best time to book a flight from Vienna to Madinah

Sunday is one of the best days to book for cheap flights from Vienna to Madinah: Tickets reserved on a Sunday cost between 6% and 13% less than those reserved on a Friday, according to ARC data. The data also suggests booking early can also lead to cheaper airfares. You could save 24% by buying your tickets for domestic flights at least a month in advance and 10% by booking international flights 2 months in advance.

 

How to find cheap round-trip tickets from Vienna to Madinah

Being flexible with your dates and using Expedia's Price Drop Protection and Price Tracking features are some of the best ways of finding a cheap ticket from Vienna to Madinah in 2025. You can also book with separate airlines for your outbound and return journeys, from $329 one-way. Expedia also offers Price Drop Protection, so if the cost of your airfare goes down after booking, you'll receive a credit for the difference*. This is available for a small fee, and is free to One Key Gold and Platinum tier members.

 

Expedia's Price Tracking feature means you can stay on top of airfares without manually checking every day. It sends you automated price alerts for cheap Vienna to Madinah flights and uses historical data to indicate when the best time to book is. Download Expedia's free app to activate this handy tool in a few easy taps.

 

You could also save big by booking one of Expedia's vacation packages. Bundling together your Vienna to Madinah airfare with your accommodations and car rental is often cheaper than booking everything separately. There’s also One Key, Expedia's generous rewards program. Join for free and you could earn One Key cash on most bookings to save on future adventures.

 

*Terms apply.

 

Disclaimer: ARC The statistics are based on average round-trip ticket prices between January and August 2023. The percentages you see are averages.

 

Frequently asked questions

How much does a flight from Vienna Intl. Airport (VIE) to Prince Mohammad Bin Abdulaziz Airport (MED) cost?
Discover the latest flight deals from VIE to MED by entering your preferred travel dates and searching on Expedia. Easily compare prices by departure date if you have flexibility with your schedule and use handy filters to explore prices for your preferred journey. As a member of One Key™, our free loyalty program, you can use Price Tracking to watch fares and receive notifications if prices go up or down.
What is the cheapest month to fly from VIE to MED?
The cheapest flights from VIE to MED are usually during off-peak season, when demand is lower. To save money, avoid flying during public holidays, school breaks and major local events.
What is the cheapest airline that flies from VIE to MED?
Use the filter tool on Expedia to compare airlines and find the cheapest carrier that’ll take you from VIE to MED. Sort your results by “Price (lowest to highest)” to snap up a great deal.
How many flights per day from Vienna Intl. Airport (VIE) to Prince Mohammad Bin Abdulaziz Airport (MED)?
There aren’t any daily nonstop flights departing from Vienna Intl. Airport (VIE) to Prince Mohammad Bin Abdulaziz Airport (MED). But you can opt for flights with layovers. Filter your search results on Expedia to include one or more stops, and you’ll be on your way before you know it.
What day of the week has the most flights from VIE to MED?
Usually you’ll have the most choice when it comes to flights on a Friday. Tuesdays tend to be the quietest.* But this can change depending on the time of year, airline and other factors.*Busiest/quietest day to travel is based on Expedia flight demand through January to December 2024.
What is the best time to fly from Vienna Intl. Airport (VIE) to Prince Mohammad Bin Abdulaziz Airport (MED)?
To avoid potential delays on the Vienna Intl. Airport (VIE) to Prince Mohammad Bin Abdulaziz Airport (MED) route, aim to fly before 3 PM. Departures after this hour are 22% more likely to be canceled.**Most reliable time of the day and month to travel recommendation is based on January through August 2024 flight status data sourced from OAG’s global flight data platform.
Is it cheaper to buy a plane ticket from Vienna Intl. Airport (VIE) to Prince Mohammad Bin Abdulaziz Airport (MED) last-minute?
Last-minute fares from VIE to MED are typically more expensive. To lock in the lowest prices, start searching for flights as early as possible. That said, if you can play around with your travel dates, you may score a cheap fare right before you leave.
Is it cheaper to book a VIE to MED flight and hotel package?
Booking a VIE to MED flight and hotel package is typically cheaper than booking separately. With Expedia, you can enjoy the ease of organizing your travels all in one place. Choose from our wide range of hotels and then add activities, flights and car rentals to your booking. Bundle everything together, and you could save hundreds of dollars.
Can I cancel or change the date of my flight from Vienna Intl. Airport (VIE) to Prince Mohammad Bin Abdulaziz Airport (MED)?
Typically, you can cancel or reschedule your VIE to MED flight. However, additional fees may apply, especially if you booked more than 24 hours ago. Check your itinerary for the airline’s policies and fees on flight changes, or if you’d like further details, visit our Customer Service portal.

Explore a world of travel with Expedia

*Available to One Key members.