Катерина, я бы сделала так: 3 дня в Вене, 4-ый день- переезд, 3 дня в Венеции, и уже оттуда улетать. Если билеты ещё не куплены, конечно

. Думаю, можно без авто. До Венеции поездом, соответственно.
Ну или если с авто, то 2,5 дня в Вене, потом выехать, где-то заночевать и плавно продвигаться к Венеции, а там машину сдать. Вена-Венеция-Вена -ИМХО, лишний крюк.