They provide discounted rate for a garage which is 3 blocks from the hotel. We parked our car there & you can walk to most of the historic places.
No parking at the hotel, it's right in the historical center and no far from a metro station. Leave your car outside the center and take the metro.
Get an answer from Hostal Venecia staff and past guests.