We have a got hotel La Locanda di Orsaria
walking distance from the train station. It is a nice budget hotel and the people were super nice. If you have roll luggage it's really easy to roll it 2 blocks to the hotel. One word of warning there is no elevator in this hotel, so it need it request a room on the ground floor. Also I would order a Venice card they work great for the water buses; the water buses are crowded don't try to take luggage on it.
Here is a link to the hotel it is in what is called "the Fish" this is the main part of Venice and there are no car. Which makes it a nice walking city.