Having just returned I would recommend searching for cheap Bed&Breakfasts. There are many thousands of them in all parts of the country and they are very cheap. They provide a great look in to local life as opposed to large hotel chains. They also provide large breakfasts, removing the need to have and thus the cost of lunch.
Also when travelling to Venice, look in to public transport as opposed to driving due to tolls and expensive car parking.