Alojamiento en Venecia

Voy a tomar el tren Artesia de París a Venecia en mayo. Estoy llegando a las 9 de la mañana y el plan de salir de Venecia a las 3 de la mañana siguiente para ir a Pisa. Me pregunto si alguien sabe de albergues con check-in temprano que también permitirá check-out temprano cerca de la estación de tren de Mestre. Mi amigo y yo estábamos pensando en sólo guardar nuestro equipaje en la estación de tren y pasar el día en Venecia, pero nos hubiera gustado un sitio para ducharnos antes de ver la ciudad.