Public transportation connections:
U3 (station: Herrengasse)
U1 (station: Stephansplatz)

Links
Wiener Linien - timetable information
Vienna Maps

Parking garages in the immediate vicinity:
Am Hof parking garage
Freyung garage
Open: monday-sunday: 0:00 to 24:00