When to fly from Vienna to Medina
Medina is in Saudi Arabia, inland, about 3,326 km from Vienna.
Fares from Vienna to Medina were on offer for departures in September when this page was built on 14 September 2026. Prices change by the hour; the search prices every day of a window and shows the cheapest.