We really enjoyed our stay at Anda Hostel in Venice (Mestre). Location was perfect. Close to trainstation. You will be in Venice with in 10 minutes (of train departes on time..)
We got the possibility to get breakfast at Hotel Plaza for 5 euro's per peson. We tried it for one morning, but we didn't like it that much.
The hostel itself has everything you need. Clean room, spacious (we had a private room).
We really reccomend this hostel!