Skyscanner

Cheap Flights from Vienna to Madinah

Travellers and cabin class

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 return flight from Vienna to Madinah? Find the lowest prices on one-way and return tickets right here.
Madinah.244 € per passenger.Departing Fri, 9 May, returning Tue, 13 May.Return flight with Wizz Air Malta and Flynas.Outbound indirect flight with Wizz Air Malta, departs from Vienna on Fri, 9 May, arriving in Madinah.Inbound indirect flight with Flynas, departs from Madinah on Tue, 13 May, arriving in Vienna.Price includes taxes and charges.From 244 €, select.
Madinah.299 € per passenger.Departing Wed, 30 Apr, returning Wed, 7 May.Return flight with Wizz Air Malta and Flynas.Outbound indirect flight with Wizz Air Malta, departs from Vienna on Wed, 30 Apr, arriving in Madinah.Inbound indirect flight with Flynas, departs from Madinah on Wed, 7 May, arriving in Vienna.Price includes taxes and charges.From 299 €, select.
Madinah.336 € per passenger.Departing Mon, 2 Jun, returning Mon, 9 Jun.Return flight with Wizz Air Malta and Saudia.Outbound indirect flight with Wizz Air Malta, departs from Vienna on Mon, 2 Jun, arriving in Madinah.Inbound indirect flight with Saudia, departs from Madinah on Mon, 9 Jun, arriving in Vienna.Price includes taxes and charges.From 336 €, select.
Madinah.339 € per passenger.Departing Sat, 28 Jun, returning Mon, 7 Jul.Return flight with Flynas.Outbound indirect flight with Flynas, departs from Vienna on Sat, 28 Jun, arriving in Madinah.Inbound indirect flight with Flynas, departs from Madinah on Mon, 7 Jul, arriving in Vienna.Price includes taxes and charges.From 339 €, select.
Madinah.349 € per passenger.Departing Fri, 30 May, returning Mon, 2 Jun.Return flight with Ryanair and Saudia.Outbound indirect flight with Ryanair, departs from Vienna on Fri, 30 May, arriving in Madinah.Inbound indirect flight with Saudia, departs from Madinah on Mon, 2 Jun, arriving in Vienna.Price includes taxes and charges.From 349 €, select.
Madinah.374 € per passenger.Departing Wed, 2 Jul, returning Wed, 9 Jul.Return flight with Wizz Air Malta and Pegasus Airlines.Outbound indirect flight with Wizz Air Malta, departs from Vienna on Wed, 2 Jul, arriving in Madinah.Inbound indirect flight with Pegasus Airlines, departs from Madinah on Wed, 9 Jul, arriving in Vienna.Price includes taxes and charges.From 374 €, select.
Madinah.379 € per passenger.Departing Mon, 1 Dec, returning Sun, 7 Dec.Return flight with Pegasus Airlines.Outbound indirect flight with Pegasus Airlines, departs from Vienna on Mon, 1 Dec, arriving in Madinah.Inbound indirect flight with Pegasus Airlines, departs from Madinah on Sun, 7 Dec, arriving in Vienna.Price includes taxes and charges.From 379 €, select.
Madinah.406 € per passenger.Departing Mon, 13 Oct, returning Wed, 22 Oct.Return flight with Pegasus Airlines.Outbound indirect flight with Pegasus Airlines, departs from Vienna on Mon, 13 Oct, arriving in Madinah.Inbound indirect flight with Pegasus Airlines, departs from Madinah on Wed, 22 Oct, arriving in Vienna.Price includes taxes and charges.From 406 €, select.

Find the cheapest month to fly from Vienna to Madinah

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Vienna to Madinah flights are currently cheapest in May.
Apr
Find prices
May
from 244 €
Jun
from 336 €
Jul
from 374 €
Aug
from 410 €
Sep
Find prices
Oct
from 406 €
Nov
from 424 €
Dec
from 379 €
Jan
Find prices
Feb
from 569 €
Mar
Find prices

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 found244 €
Cheapest month to flyMay

Finding cheap flights from Vienna to Madinah: Frequently asked questions

The best price we found for a return flight from Vienna to Madinah is 244 €. 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 244 €.
As of April 2025, there are no flights flying from Vienna to Madinah.
The cheapest month to fly from Vienna to Madinah is usually April 2025.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Vienna Airport to Madinah Airport on Friday, 9 May 2025.
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.

Travelling 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 141 €. A round-trip fare right now is 244 €. 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 23 kilometres. 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 23 kilometres 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 24ºC (75ºF) and 44ºC (111ºF).

  • Search for cheap tickets from VIE to MED in January if you like travelling in cooler conditions. Temperatures are at their lowest around then, ranging between 8ºC (46ºF) and 25ºC (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 338 kilometres 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 338 kilometres south of Madinah. No trip is complete without visiting View point, Pelontaran Jumrah Mina and Al Arak Park.

More travel options

4-star hotels deals in LangåBook hotels near Museo Casa PadillaCheap 3-star hotels deals in Lage MierdeCheap 5-star hotels in PaliseulHotels deals near Lower Saxony State Museum (Niedersachsisches Landesmuseum Hannover)Fairfield Inn & Suites Apodaca hotel dealsBook 5-star hotels in Bergamo4-star hotels deals in RehainvillerPlane tickets from London Stansted to Newquay
Cheap return tickets from Reus to AlicanteCheap return tickets from Copenhagen to London HeathrowReturn plane tickets from Hong Kong IntlCheap return tickets from Dublin to Al AinHotel SB Diagonal Zero 4 SupFlights from OrlandoReturn flights from Newcastle to BarcelonaReturn plane tickets from Dublin to Aurillac TronquiereReturn flights from Geneva to Shannon
Cheap tickets from London Heathrow to Rio De JaneiroReturn flights from London Luton to PaphosPlane tickets from SkopjeReturn plane tickets from Nice to ValenciaReturn flights from Frankfurt to WindhoekPlane tickets from Dundee

Plan the rest of your trip from Vienna to Madinah

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