Qatar Airways Cheap Flights from Vienna to Madinah

View €583 flight on Thu, 19 Feb 2026Opens in a new window

  • 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 15% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

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

Qatar Airways
Wed, 26 Nov - Tue, 2 Dec
VIE
Vienna
MED
Madinah
€596 Return, found 2 days ago
€596
Return
found 2 days ago
Select Qatar Airways flight, departing Wed, 26 Nov from Vienna to Madinah, returning Tue, 2 Dec, priced at €596 found 2 days ago
Qatar Airways
Wed, 26 Nov - Tue, 2 Dec
VIE
Vienna
MED
Madinah
€703 Return, found 2 days ago
€703
Return
found 2 days ago
Select Qatar Airways flight, departing Wed, 26 Nov from Vienna to Madinah, returning Tue, 2 Dec, priced at €703 found 2 days ago
Vienna to Madinah route information
Origin airport
Vienna Intl.
Destination airport
Prince Mohammad Bin Abdulaziz
Distance
3296 km
*Available to Expedia members.