Here are the most popular car hire agencies in Vienna and their location, in the city centre, and also at airports and stations.