Если это именно автопутешествие и выезжать нужно каждый день, то действительно парковка нужна на территории гостиницы. Тогда можно посмотреть и гостиницы не в центре города, а на окраине. А если машина это просто средство передвижения из дома в пункт А, то парковку можно найти не рядом с гостиницей (это в случае если нет вариантов нормальной гостиницы с парковкой, мы так один раз жили, жилье в центре, а парковка гостиницы в 2 км. от гостиницы, но у них был "челнок" до парковки).