Me and the ex went in January around 15 years ago, we stayed in a lovely hotel on Lido, I was astonished how cheap it was.
Venice is expensive in the tourist areas as you might anticipate, but we had a nice couple of days, and the weather was sunny and crisp blue skies