Hi, do you have an airport transfer with your cruise company, who will take you to the airport with pleny of time to kill?, if so, there is a very good bus that will take you back to piazalle roma, where there is a left luggage store, if you are making your own transfers, this is quite close to the port, and from P Roma, you can either get a vaporetto into the centre of Venice, or even walk. Have a great time.
I know of no way of holding luggage in Venice, but we had a similar situation in Barcelona last month (2200hr flight). We rented a room in a cheap hotel for the day 90 Euro between 6 of us. That gave us somewhere for the luggage, wash, toilet, shower & bed & was worth every penny under the circumstances. Just trawl the 'net' & email a few places. Good Luck!
The cruise ship might have a tour you could do before you get dropped off at the airport, but you would still have a good few hours to wait, but perhaps the tour if available and Wilba's option. We certainly did one at Barcelona and it was a fantastic city to see and the tour lasted almost 5 hours.
You can get a baggage locker at the railway station. 3.80euros for the 1st 5 hrs.
WEB. www.raileurope.com/us/train_stations/venice.htm .
There is also a left luggage facility at the prot. It's in the baggage hall on the right before the exit.
That's right. you leave your luggage,for 3 EUROS per bag,just as you're leaving the ship-- there is an attendant there all the time. You can then get the free shuttle bus across from the ship, into the tourist area, & walk round, to the Grand Canal , Rialto Bridge, etc.When you come back to the ship, you get the water bus, for 6 Euros,collect the luggage,& they will signal a taxi from opposite the ship, which will cost 34 Euros ,straight to the Airport-- brilliant.