Leandro's appartment was excellent. It was spacious, clean had a small kitchenette and a large bathroom. There was also complimentary coffee and biscuits. Furnished with some cutlery, cups and plates. There was also a TV on the wall.
Maestre is a 20 minute bus journey from Venice bus station but buses are very frequent even in the early hours of the morning.
I would definitely recommend Leandro's appartment if you want to stay outside of Venice city.