I found this place on Airbnb. It was one of the few places that had free parking. With that said, that means it is just outside of the main part of Venice, but the walk to the bridge is only about 2-3 minutes away. You can conveniently park at the hotel lot for free, check in your bags, then walk to see everything you need to see, without lugging around all your bags over many stairs and bridges.
With that said, it is RIGHT next to a paid parking lot that is across the street. The hotel is so small that it was easily missed. Once you get to the destination on your GPS, look to your left. The hotel and parking lot will be there. If you go right, you will be at the paid parking lot. I made that mistake, but as long as you weren't parked for more than 15 minutes, the attendant in the parking structure will let you go out of the lot for free.
There was free breakfast that was included in the Airbnb price and had a decent amount of food. The hotel will charge you €2.10 per person for city tax. If I were to go to Venice again, especially with a car, I would definitely stay at this hotel again. read more