Out of all the popular cities in Austria, Vienna is the cheapest city to rent a car in at just $19/day. Renting a car in Vienna is 68% cheaper than renting one in Klagenfurt where the per day rate is around $59. Other fairly inexpensive cities in Austria to get a rental car in are: Graz ($22/day), Innsbruck ($28/day), and Salzburg ($31/day). While these cities typically have cheaper prices than the rest of the country, travelers looking to rent a car in Vienna should expect to spend around $19/day on their transportation. The most popular city to rent a car in Austria is Vienna.