Por lo que he visto en internet, ese hotel esta cerca de la Plaza San Marcos, osea, en la isla de Venecia. Lo mas cerca que puedes aparcar es en piazzale Roma, al ingreso de la isla, nada mas superar el puente que une Venecia con Mestre. En Piazzale Roma hay varios aparcamientos de varios pisos pero son bastante caros.
Suele ser mas barato e interesante aparcar el coche en Mestre, cerca de la estacion de trenes. Hay varios aparcamientos de pago pero mas baratos que los de la isla, y tambien hay plazas libres gratuitas en las calles cercanas a la estacion. Desde la estacion de Mestre salen trenes continuamente hacia la isla y el billete cuesta poquisimo.
Tambien hay otros parkings gratuitos en las afueras de Mestre donde uno puede dejar el coche y de alli coger un autobus hasta Piazzale Roma en Venecia.
Te dejo este link con las posibilidades de transporte y parking en Venecia y Mestre. Esta en italiano e ingles. Espero que te sirva.
http://www.asmvenezia.it/