Sailing from Venice was pretty easy. The Venice Marco Polo airport is a 15-20 minute cab ride to the port. This will run you around 35 euros. There is a bus conveniently located outside the baggage terminal that will take you to the Piazzale Roma for 3 euros. This ride might take you 30-35 minutes. Look for the express bus. And try to get right hand side window seat on your way to Venice.

If you take the bus and you are dropped at the Piazzale Roma, then your choice is to go to a hotel or to the port. The Vaporetto o water taxi is right there. Figure out before hand what is the stop for your hotel. The ride is 6.50eu. There are also taxis in this big bus terminal. But do not let it frightened you. Right across the street you will find the "people mover". It has only three stops including this one, with the port (terminale) being the middle stop. Is only one euro. It only takes three minutes to the port, and I never waited more than five for it.

If you were more adventurous and took the train into town, the terminal is very close to the Piazzale Roma. As long as you can lug your baggage up and down the steps of the bridge connecting both places, it should not be more than a 10 minute walk. Read more