I usually avoid using hostels but Anda Venice is definitely the place to stay if you are planning a visit to Venice. I really enjoy my stay there, the space was great, the attention was great and it is super well connected. I had no issue taking the train to Venice or the bus to the airport because you have both stations literally next door.