I took the Starwood water shuttle between Lido and the Venice hotels several times - it's free and runs every 30-60 minutes. The hotel can give you the schedule.
Lowest-cost option is definitely the vaporetto, but that doesn't work very well if you have a 7 am train on the day of your departure.