Вот на этой странице перечислены все гостиницы Винницы с парковкой https://cheaphotels.vn.ua/Hotels-with-Parking-in-Vinnytsia/ . посетите её, и точно сможете выбрать недорогой, но комфортный для проживания вариант. Кстати говоря, номер можно прямо там же и забронировать, совершенно бесплатно.