There are many hotels in Vienna that offer both parking and free parking. Popular choices among KAYAK users include Austria Trend Hotel Schloss Wilhelminenberg, Lenas West Hotel and Lenas Donau Hotel.