I stopped at the Hotel Al Sole on the Fondamenta Minotta which is walking distance from the station. It was some years ago but it was good and relatively cheap (nothing is cheap in Venice). There was a family run restaurant a couple of doors away which was one of the best around we discovered having eaten elsewhere.
We stayed in a cheap place in San Polo, so no help with accommodation here :-) . We had little idea and didn't mind the adventure so turned up and booked a place at the visitor booth at the station. But I've generally found when planning trips that online accommodation sites are fine to give an idea of what's around, and perhaps get a good deal. Anywhere in Santa Croce, San Polo or San Marco will put you in the thick of things and be easily accessible from the station, especially if you travel light like I do. The train from Florence is very quick and regular, so no problem getting there and back, we stayed for two nights coming from our Florence base and that did not feel too short a time, but it would have been good to stay a little longer since we accidentally turned up during the Biennale! The city is very tiny and easy to get around on foot or by vaporetto.
[pen] We just moved (see MCiOS for details) and I am pleased to report it has a good bath - but I'm sure it's easier to get your bath fix by going to the UK than visiting us :-) .
[Flerdle] Thanks for the offer. My nearest alternative is only 20 miles away, so I'm afraid your offer of hot water comes some way down the list at present. Who's to say wherther or not things will change? [CdM] When my mum and I 'did' Venice, we stayed in Treviso - a pleasant enough town a couple of stops up the railway line, and travelled in to Venice by train (it's a spectacular approach across the water - and stepping out of the 1940s railway station into 16th century venice took our breath away). This gave us the advantage of not having to pay Venice prices for hotels, nor for dinner (if we chose not to). I'd echo Flerdle's advice - read the 'traveller reviews' on TripAdvisor or Expedia.
So much has changed since last friday, not least of which is the weather in the UK, accompanied by about 3 inches of grass growth in my back garden. Also, it looks likely that I shall be taking on the rental of a house "down south" (roughly here) in about 2 weeks. Subject to rustling up a load of money ...