The Hotel Martello
This unassuming tidy building is the home of the Hotel Martello. We stayed here for a night. It is relatively inexpensive, is very close to the train station that takes you into the heart of venice for 1 euro, and has free internet access. And nice rooms. And a nice host. Recommended! Here's the web site: http://www.mestre-hotel.hotelmartello.com.