In Venice it really depends on the season what accomodation you will be able to find, as it's a prime tourist location.

I have left below a page where you can get discouts on Booking.com so you can find a cheap stay!