From my personal experience I can absolutely recommend Anda Venice: located right next to mestre station with a really good connection to the heart of Venice; all the staff was super friendly and helpful; common areas are really cozy and provide everything you need; rooms are very simple but spacious and clean