Qatar Airways Cheap Flights from Vienna to Madinah

View €622 flight on Mon, 22 Sep 2025Opens 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 €622 for one-way flights and €814 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Qatar Airways
Tue, 4 Nov - Thu, 6 Nov
VIE
Vienna
MED
Madinah
€814 Return, found 5 days ago
€814
Return
found 5 days ago
Select Qatar Airways flight, departing Tue, 4 Nov from Vienna to Madinah, returning Thu, 6 Nov, priced at €814 found 5 days ago
Qatar Airways
Tue, 4 Nov - Thu, 6 Nov
VIE
Vienna
MED
Madinah
€817 Return, found 5 days ago
€817
Return
found 5 days ago
Select Qatar Airways flight, departing Tue, 4 Nov from Vienna to Madinah, returning Thu, 6 Nov, priced at €817 found 5 days ago
Qatar Airways
Mon, 13 Oct - Fri, 17 Oct
VIE
Vienna
MED
Madinah
€890 Return, found 5 days ago
€890
Return
found 5 days ago
Select Qatar Airways flight, departing Mon, 13 Oct from Vienna to Madinah, returning Fri, 17 Oct, priced at €890 found 5 days ago
Vienna to Madinah route information
Origin airport
Vienna Intl.
Destination airport
Prince Mohammad Bin Abdulaziz
Airlines serving
British Airways, Emirates, Ethiopian Airlines, Qatar Airways, Turkish Airlines
Popular airline
British Airways
Distance
3296 km
*Available to Expedia members.