Cheap Flights from Madinah to Vienna from RM1,456

Compare Madinah to Vienna flight deals

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

Book the best Vienna fare with no extra fees

Flight deals from Madinah to Vienna

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

Vienna.RM1,457 per passenger.Departing Mon, 20 Jul, returning Sat, 22 Aug.Return flight with AJet.Outbound indirect flight with AJet, departs from Madinah on Mon, 20 Jul, arriving in Vienna.Inbound indirect flight with AJet, departs from Vienna on Sat, 22 Aug, arriving in Madinah.Price includes taxes and charges.From RM1,457, select.

Vienna.RM1,457 per passenger.Departing Mon, 3 Aug, returning Thu, 20 Aug.Return flight with AJet.Outbound indirect flight with AJet, departs from Madinah on Mon, 3 Aug, arriving in Vienna.Inbound indirect flight with AJet, departs from Vienna on Thu, 20 Aug, arriving in Madinah.Price includes taxes and charges.From RM1,457, select.

Vienna.RM1,460 per passenger.Departing Sun, 1 Mar, returning Sun, 8 Mar.Return flight with AJet.Outbound indirect flight with AJet, departs from Madinah on Sun, 1 Mar, arriving in Vienna.Inbound indirect flight with AJet, departs from Vienna on Sun, 8 Mar, arriving in Madinah.Price includes taxes and charges.From RM1,460, select.

Vienna.RM1,465 per passenger.Departing Fri, 26 Jun, returning Tue, 7 Jul.Return flight with AJet.Outbound indirect flight with AJet, departs from Madinah on Fri, 26 Jun, arriving in Vienna.Inbound indirect flight with AJet, departs from Vienna on Tue, 7 Jul, arriving in Madinah.Price includes taxes and charges.From RM1,465, select.

Vienna.RM1,467 per passenger.Departing Wed, 1 Jul, returning Fri, 10 Jul.Return flight with AJet.Outbound indirect flight with AJet, departs from Madinah on Wed, 1 Jul, arriving in Vienna.Inbound indirect flight with AJet, departs from Vienna on Fri, 10 Jul, arriving in Madinah.Price includes taxes and charges.From RM1,467, select.

Vienna.RM1,671 per passenger.Departing Thu, 7 May, returning Sat, 16 May.Return flight with AJet.Outbound indirect flight with AJet, departs from Madinah on Thu, 7 May, arriving in Vienna.Inbound indirect flight with AJet, departs from Vienna on Sat, 16 May, arriving in Madinah.Price includes taxes and charges.From RM1,671, select.

Vienna.RM1,908 per passenger.Departing Sat, 28 Mar, returning Thu, 9 Apr.Return flight with AJet and Pegasus Airlines.Outbound indirect flight with AJet, departs from Madinah on Sat, 28 Mar, arriving in Vienna.Inbound indirect flight with Pegasus Airlines, departs from Vienna on Thu, 9 Apr, arriving in Madinah.Price includes taxes and charges.From RM1,908, select.

Vienna.RM1,998 per passenger.Departing Mon, 9 Feb, returning Mon, 16 Feb.Return flight with Turkish Airlines.Outbound indirect flight with Turkish Airlines, departs from Madinah on Mon, 9 Feb, arriving in Vienna.Inbound indirect flight with Turkish Airlines, departs from Vienna on Mon, 16 Feb, arriving in Madinah.Price includes taxes and charges.From RM1,998, select.

Find the cheapest month to fly from Madinah to Vienna

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Madinah to Vienna flights are currently cheapest in August.

Feb

Mar

Apr

May

Jun

Jul

Aug

Sep

Oct

Nov

Dec

Jan

Madinah to Vienna: Alternative routes

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

Vienna

17km from central Vienna

ClosestCheapest

from RM1,456

Search flights

Bratislava

62km from central Vienna

from RM2,733

Search flights

Madinah to Vienna: Flight information

The things to know before you go.

Cheapest flight found	RM1,456
Cheapest month to fly	July

Finding cheap flights from Madinah to Vienna: Frequently asked questions

How much are return flights from Madinah to Vienna?

The best price we found for a return flight from Madinah to Vienna is RM1,457. 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.

Which airlines fly direct from Madinah to Vienna?

Currently, there are no airlines that fly direct from Madinah to Vienna. But we found flights with one or more stops from RM1,457.

How many flights are there a week from Madinah to Vienna?

As of February 2026, there are no flights flying from Madinah to Vienna.

When is the cheapest time to fly from Madinah to Vienna?

The cheapest month to fly from Madinah to Vienna is usually July.

Which upcoming date is cheapest to fly from Madinah Airport to Vienna Airport on?

After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Madinah Airport to Vienna Airport on Monday, 20 July 2026.

Can I get a direct flight from Madinah Airport to Vienna Airport?

No airlines currently offer direct flights between Madinah Airport and Vienna Airport. Most routes have one or more stops.

How can I find the best flight deal to Vienna?

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

When is the best time to book flights to Vienna?

We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Vienna is around 40 days in advance, so don’t leave your flight to the last minute.

Which is the cheapest airline to fly from Madinah Airport to Vienna with?

Currently, AJet offers the cheapest flight tickets to Vienna.

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

Vienna is two hours behind Madinah and follows the UTC+1 timezone.
For a stress-free journey, arrive at the airport two hours ahead of international flights and one hour before domestic departures. This ensures you have enough time to board your MED to VIE flight.
Flying during a peak month such as July? Major public holidays and other popular periods can result in longer queues and delays at security. Play it safe and arrive up to four hours before international flights and two hours before a domestic departure.
We make it a piece of cake to book a flight with a stopover. To see your options for tickets from Prince Mohammad Bin Abdulaziz International Airport to Vienna International Airport, uncheck 'Direct flights only.' Then, pick a flight with a stop long enough to visit the city of your choice. Worthwhile stopovers between MED and VIE include:
- Cairo International Airport
- Istanbul Ataturk Airport
- Sabiha Gokcen International Airport

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

Currently, RM509 is the lowest price we've found for a one-way Prince Mohammad Bin Abdulaziz International Airport to Vienna International Airport flight. The best price for a return plane ticket is RM1,456. Remember that fares could change due to demand when booking.
It's usually smart to book in advance if you want to get cheap tickets from MED to VIE. That's because airlines adjust prices based on demand, which tends to rise closer to the date of departure.
If you can be flexible with your trip dates, try using the 'Whole month' search function. It'll show you the lowest price across every month when searching for your flight from Prince Mohammad Bin Abdulaziz International Airport to Vienna International Airport.
Stay on top of deals for cheap flights from MED to VIE by setting up a Price Alert. You'll get an email or notification on the app when a special offer becomes available.
Choose your ideal departure and arrival times, airlines and number of stops with the filters. Alternatively, sort your results by 'Cheapest' to find the best deals on flights from Prince Mohammad Bin Abdulaziz International Airport to Vienna International Airport.

Handy information about Prince Mohammad Bin Abdulaziz International Airport (MED)

Of all flights departing from Prince Mohammad Bin Abdulaziz International Airport, 77.98% touch down on time at their destination.
Prince Mohammad Bin Abdulaziz International Airport is around 23 kilometres from central Madinah. If you're driving, ride-sharing or catching a cab from the centre, it'll take you 25 minutes or so to arrive, depending on the traffic.
You can expect a trip time of around 50 minutes when using public transport.
Get your break off to a hassle-free start by staying near MED. Whether you're boarding an early flight from Prince Mohammad Bin Abdulaziz International Airport to Vienna International Airport or just don't want to be rushed, these hotels have you covered:

Arriving at Vienna International Airport (VIE)

Consider staying in a hotel close to VIE if you're on a late Prince Mohammad Bin Abdulaziz International Airport to Vienna International Airport flight. Select one of these options and skip the long transfer:
Travel at your own speed with a Vienna International Airport rental car. Pick up your wheels from U-Save, Wheego or Dryyve and experience more of Vienna and beyond.
For the best deal, book your ride from Vienna International Airport about one week before travelling.

Getting from Vienna International Airport (VIE) to central Vienna

From Vienna International Airport, Vienna is approximately 23 kilometres away. It takes around 30 minutes to get to the centre driving.
Travelling to the centre by public transport typically takes 1 hour.

When to fly to Vienna International Airport (VIE)

The quietest month for a flight from Prince Mohammad Bin Abdulaziz International Airport to Vienna International Airport is January, while June is the busiest. Choose the ideal time to visit Vienna based on whether you prefer a bustling atmosphere or a more laid-back vibe.
The warmest month in Vienna is July, with the temperature ranging between 14ºC (57ºF) and 29ºC (84ºF). Lock in your flights from Prince Mohammad Bin Abdulaziz International Airport to Vienna International Airport in this month if this is the type of weather you like.
If you'd rather travel in cooler conditions, search for a cheap ticket from MED to VIE in January. Temperatures average between -6ºC (21ºF) and 5ºC (41ºF) then.

Explore more of Austria

Vienna is easy to fall in love with, but there are so many other corners of Austria waiting to be explored. About 145 kilometres south-west of Vienna, a visit to Graz will keep you on the go. Don't miss top attractions like Schlossberg, Kunsthaus Graz and Mausoleum of Emperor Ferdinand II.
Linz is another standout destination in Austria and is around 153 kilometres west of Vienna. No trip is complete without visiting Ars Electronica Centre, Mariendom Linz and Hauptplatz.