Можно и на авто, причем сразу с двух сторон. Из Punta Sabbioni на пароме вместе с автомобилем переправится на остров Лидо, который уже Венеция, но автомобильный транспорт по нему ездит. Из острова Лидо на ватерпорето уже в Малую Венецию. Там минут 10 плыть.
Или с другой, традиционной стороны по мосту до паркинга, дальше на корабликах или своих двоих.