Buenas tardes, no se si te valdra de mucho mi experiencia pero a lo mejor la puedes aprovechar o servirte para descartar opciones o utilizarla .
Bueno vamos al lio, yo llegue en crucero a Venecia y mi vuelo salia por la noche. En la estación de tren y guaguas de Santa Lucia (justo enfrente de las escaleras que te bajas del trenecillo, creo que costaba 2-3 € que te trae del puerto de cruceros hasta la estación de tren) hay como un aparcamiento para coches y justo en ese mismo edificio, a nivel de calle, hay varias consignas que te guardas las maletas todo el día por 5-6 € por maleta y depende del tamaño. No me acuerdo a la hora que abren pero si que cerraban sobre las 8:30

porque nosotros llegamos justitos de tiempo y ya quedaban poquitas maletas para recoger. Lo que hicimos fue coger el trenecillo del puerto a la estación de tren, dejamos las maletas en la consigna y ahí mismo compramos en las máquinas los billetes para las vaporetto (fue un ticket que valia para todo el día y sin limites de viajes y no recuerdo si nos costo entre 10-12 €). Visitamos todo el día Venecia y vimos muchos sitios gracias a que teníamos esa tarjeta y nos moviamos de un lado para otro más rápido.