Подскажите пожалуйста, где оставлять машину в Венеции безопаснее всего и по цене, чтобы не кусалось?

в Местре парковки могут быть дешевле

Посмотрите на как раз Гугл. Как только заканчивается мост. Все парковки там с одной стороны ( с которой вы будете приезжать) самая первая дороже, подальше - дешевле.