score:4
Assuming you are departing from Venezia Santa Lucia, there is a left-luggage office near track 1.
Opening hours are from 6 am till 11 pm and cost is
Charges
6,00 β¬ the first 5 hours
0,90 β¬ /hour from 6th to 12th hour
0,40 β¬ /hour from 13th hour on
If possible however, you should try to ask your hotel if they can store your luggage for you until the evening, which will likely cost you nothing or a much smaller fee.
This article recommends a slightly cheaper place near the station which is open until 7 pm only. There are also further options listed within easy reach in Piazzale Roma.