We came to Venice by car, parking isnt possible for free, but still there is a good and cheap oppurtunity to use the parking area closeby. Hostel isn't located in Venice, which is still not a big deal, since there is a Train/Bus station closeby (3 stops till City centre).
Hostel itself offers modern, clean rooms, Breakfast offer is also very fair. We liked staying there 👍🏻