Urgent budget european vacation: hostels or monasteries and convents?

Check out either hostelworld.com or hostelbookers.com. Both websites allow you to book rooms in youth hostels just about anywhere. Also in Venice note that youth hostels tend to charge by the room rather than the bed so it may be easier to get an inexpensive hotel room.