Located on the far west end of Venice, this small cruise ship and ferry terminal is a short but ugly walk to the Piazzale Roma. Another option is the inexpensive People Mover monorail, which links the port area to Piazzale Roma and Tronchetto.
There are several ways to get to the Stazione Marittima from Marco Polo Airport and vice versa, including the direct Alilunga water bus (blue line). See the airport site for other possibilities.
The terminal has a left luggage facility, but do check its opening hours. There's another one in Piazzale Roma.
Image by Dana Facaros and Michael Pauls