It is a great hostel for so little money. I slept in a room for 7 and my fear of not being able to sleep did not come true. The rooms are split up great and the beds give room for privacy. Also I was surprised to see that each day there was a cleaning servic, that was great.
The Hostel is basically next to the station, it only takes a few minutes to reach Venice. I was really happy to stay at the Anda Venice and would definitely go there again.