First of all read the rewiews, before looking for shiny pictures in some agency...
Personally, in my travels to Venice, I've tested following locations:
Http://www.cadelpozzo.it Bed and Breakfast, 3rd floor, Venetian style
http://www.locandadelleacque.it Basic, but very central, just 4 minutes to st. Marks square
http://www.anticofiore.com First class Inn, a bit more expensive, but very cute and well fournished.
If you are interested in spending less check Lido out
http://www.lidodivenezia.itAlso, look for informations in social forums, is the best way to listen what people who really went to Venice what they have to say.
