$154 Flights from Vienna (VIE) to Madinah (MED)

Compare Vienna to Madinah flight deals

Find the cheapest month or even day of the year to fly to Madinah

Book the best Madinah fare with no extra fees

Flight deals from Vienna to Madinah

Looking for a cheap last-minute deal or the best round-trip flight from Vienna to Madinah? Find the lowest prices on one-way and round-trip tickets right here.

Find the cheapest month to fly from Vienna to Madinah

We’re always keeping an eye on fares, to help you find the lowest one in seconds. Check out the Vienna Airport to Madinah Airport flight prices forecast over the next 12 months.
Cheapest month:March
Most expensive month:December

Vienna to Madinah: Alternative routes

Compare routes from Vienna to Madinah below. You may find an airport to fly into that's cheaper, faster, or easier than Madinah.

Vienna to Madinah: Flight information

The things to know before you go.
Cheapest flight found$154
Cheapest month to flyMarch

Finding cheap flights from Vienna to Madinah: Frequently asked questions

The best price we found for a round-trip flight from Vienna to Madinah is $254. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
Currently, there are no airlines that fly direct from Vienna to Madinah. But we found flights with one or more stops from $254.
There are no flights flying from Vienna to Madinah, as of January 2026.
The cheapest month to fly from Vienna to Madinah is usually March.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Vienna Airport to Madinah Airport on Sunday, March 1, 2026.
No airlines currently offer direct flights between Vienna Airport and Madinah Airport. Most routes have one or more stops.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Madinah but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
We crunched all the numbers in our flight calendar, and it looks like the cheapest time to book a flight to Madinah is around 40 days in advance, so don’t leave your flight to the last minute.
Currently, Wizz Air Malta offers the cheapest flight tickets to Madinah.

Traveling from Vienna International Airport (VIE) to Prince Mohammad Bin Abdulaziz International Airport (MED): what you need to know

  • Madinah's timezone is UTC+3, making Madinah two hours ahead of Vienna.

  • For a stress-free journey, arrive at the airport two hours ahead of international flights and an hour before domestic departures. This way, you'll have plenty of time to catch your VIE to MED flight.

  • Be prepared for longer queues during popular months such as June. Arriving up to four hours ahead of international flights and two hours for domestic departures is a good idea.

How to find the cheapest flights from Vienna International Airport (VIE) to Prince Mohammad Bin Abdulaziz International Airport (MED)

  • The lowest price we've seen for a one-way Vienna International Airport to Prince Mohammad Bin Abdulaziz International Airport flight is $154. A round-trip fare right now is $254. Depending on the availability and when you book, these fares could change.

  • To find cheap tickets from VIE to MED, book in advance. Airlines generally offer their best fares when flights are first made available.

  • Getting cheap flights from Vienna International Airport to Prince Mohammad Bin Abdulaziz International Airport is more likely if you can be flexible with your travel plans. Use the 'Whole month' search function to see the lowest fares across each month and score a great deal.

  • Spend less time searching for cheap flights from VIE to MED by creating a Price Alert. We'll send you an email or push notification on the app when a special offer becomes available.

  • Tailor your trip using filters. Choose your preferred arrival and departure times, total journey duration and airlines. You can also sort your results by 'Cheapest,' 'Best' or 'Fastest' flights from Vienna International Airport to Prince Mohammad Bin Abdulaziz International Airport.

Handy information about Vienna International Airport (VIE)

  • When it comes to the on-time performance of Vienna International Airport, data shows 78.59% of flights stick to their scheduled arrival time.

  • Central Vienna to Vienna International Airport is approximately 14 miles. Depending on traffic, it'll take you about 30 minutes to get there if you're catching a cab, ride-sharing or driving.

  • The trip when using public transport usually takes 1 hour.

  • Booked an early flight from Vienna International Airport to Prince Mohammad Bin Abdulaziz International Airport? Avoid the stress of rushing to the airport (and sneak in some extra precious sleep) by choosing one of these stays close to VIE:

Arriving at Prince Mohammad Bin Abdulaziz International Airport (MED)

Getting from Prince Mohammad Bin Abdulaziz International Airport (MED) to central Madinah

  • Prince Mohammad Bin Abdulaziz International Airport is roughly 14 miles from central Madinah. Driving there takes about 25 minutes.

  • If you're taking public transport, expect a journey of roughly 50 minutes.

When to fly to Prince Mohammad Bin Abdulaziz International Airport (MED)

  • It's time to pick your trip dates for your flight from Vienna International Airport to Prince Mohammad Bin Abdulaziz International Airport. July is the most popular month to head to Madinah. If you prefer a more relaxed vibe, go in April.

  • Lock in your flight from Vienna International Airport to Prince Mohammad Bin Abdulaziz International Airport for August if you want to go to Madinah during its warmest month. Expect temperatures of between 75ºF and 111ºF.

  • Search for cheap tickets from VIE to MED in January if you like traveling in cooler conditions. Temperatures are at their lowest around then, ranging between 46ºF and 77ºF on average.

Explore more of Saudi Arabia

  • Madinah has loads to offer, but there are so many other parts of Saudi Arabia waiting to be explored. Around 210 miles south of Madinah, a trip to Jeddah will keep you busy. Don't miss top attractions like Faisal Sports Park, Athr Gallery and Jeddah Park Fountain.

  • Mecca is another sought-after destination in Saudi Arabia and is around 210 miles south of Madinah. No trip is complete without visiting View point, Pelontaran Jumrah Mina and Al Arak Park.

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.