Cheap Flights from Vienna to Madinah

Airlines that fly 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 40% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Vienna to Madinah route information
Origin airport
Vienna Intl.
Destination airport
Prince Mohammad Bin Abdulaziz
Distance
3296 km

Flights from Vienna to Madinah

When looking for plane tickets from Vienna to Madinah, the ease and convenience of using Expedia simply can’t be beat. With tons of departure points and flights options from the top airline carriers, Expedia gives you the widest array of cheap flights to Madinah. Look for VIE to MED airfare with the assurance that you have the largest online travel agency working for you.

Expedia lets you search across the largest number of airlines and Madinah flights, which means that you’ll be able to find a great flight deal at the perfect travel date and time. Our simple-to-use booking engine makes looking for terrific bargains easy and hassle-free; just enter your travel dates and departure city, and let Expedia do the rest! Adjust your travel dates and explore connecting flights to find an even better deal on your Vienna Madinah flight!

Browse through dozens of options and rest assured that you’re seeing the best price guaranteed! Our friendly customer service representatives are here to serve you 24 hours day to provide assistance and answer any questions that you may have about booking your Vienna to Madinah trip. There’s simply no substitute for great prices suited to your travel needs and backed by excellent customer support.

Combine your Madinah flight with a hotel and/or car rental for a package deal designed to save you even more money! Discover additional savings by booking in advance or find a last minute deal. There are tons of ways to save on your flights from Vienna to Madinah with Expedia. Use us as your stop travel destination and have the confidence that you’re getting a bargain!

*Available to Expedia members.