The storm reached gusts of around 130 km/h.
A crane operator whose crane crashed into the fire brigade building fell to his death, a man and a woman where killed by falling trees, near the Danube and the airport, respectively.
Traffic in the city came to a standstill,
with streets blocked by trees and at the Vienna airport airtraffic was suspended.
The Barbara Streisand concert at Schönbrunn Palace
was postponed because strong winds
had damaged the outdoor stage.