Подскажите пожалуйста сервис по аренде авто в Вене, чтобы можно было путешествовать Австрия-Италия.

Hauptbahnhof там большое количество разных арендных компаний. Можно загуглить

Европкар, Авис… Есть сайт специальный , который ищет выгодные варианты. Ну и при аренде учитывайте момент, где будете возвращать машину. Если берете в Австрии и возвращаетесь в Италии, к примеру, там будет доплата. (Примерно 300-500)