О, какие воспоминания нахлынули от Вашего вопроса, мы в Венецию приехали ночью и не подготовились к этому вопросу, мы не только долго соображали, где поставить машину, но и отель забронирован не был, пришлось возвращаться на материк. Но утром все стало понятно и мы провели прекрасный день в этом замечательном месте.
Соглашусь с Анной, для Вас самым хорошим вариантом будет автопарковка на Tronchetto (Тронкетто).
Вот ссылка, там все описано: что, где, как и по какой цене, и есть google-карта.
http://www.romuland.ru/...