Even if you’re willing to slum it, it’s impossible to stay in Venice for less than about €200 a night.
So Rachel and I are staying in Venicemoon, a spacious, if spartan, airbnb in Mestre. The bus to Venice costs €1.50, runs every fifteen minutes, takes twenty minutes, and stops right outside our door.