I had a great time in Anda hostel ! It is located 2 minutes away from the train station, and is perfect for visiting Venice. I arrived early in the morning and they kindly let me store my luggage before the check-in, which starts from 2pm.
The hostel and the rooms are brand-new and well decorated, also perfectly clean. There are lots of areas to chill inside or outside. Parties sometimes take place on the ground floor (where there is a bar, but also a large kitchen and a laundry, a small stall to buy food and vending machines) but the floors where the rooms are located are very well soundproofed so no disturbance if you want to rest!
I highly recommend this place and would definitely come back here on my next trip to Venice.