Vienna is one of the most beautiful cities in the world and touring it at your own pace could mean an opportunity to absorb all that the city has to offer. Car rental Vienna is very common and many popular providers run their service here. You can either book in advance or make the spot bookings at the airport through the multiple providers present at the airport.