Anda Venice is a big hostel. Perfectly located at the train station in mestre which is only 12 mins by train away from venice.
It's super modern so perfectly for young adults. The staff is friendly and you won't have any problems staying here. They have even an own bar and a small restaurant which serves good burgers.
I would highly recommend it and come back here again.