Consider alternatives to the typical hotels, and rent an apartment instead. The prices are significantly cheaper than the hotels if you're staying for more than 3 days, and better still, you get a feel for the "real" Venice. You'll be admist a neighborhood, and get to know the local merchants who will sell you your groceries, and meander the little side streets that give Venice much of its charm.

Most apartment rentals come with full amenities such modern kitchens, cleaning services, plenty of fresh linens - and some even include internet access, should you find it tough to break away from email.

Check out http://www.venicerentals.com as an example of one of the many sites which offer rentals.