На железнодорожном вокзале всегда дежурят "предприниматели" от квартирного бизнеса, предлагают посуточное жилье. Так что где переночевать, найдете. Другое дело, что условия могут оказаться далеки от тех, которые рекламировали, к этому надо быть готовым. На жд вокзале также есть квартирное бюро, это уже официальная организация, которая занимается подбором посуточного жилья. Многие советуют просто проехать по Фонтану. Прямо на заборах много объявлений, что сдается жилье. Там есть  частные дома, мини-отели с закрытым двором, не будет проблемы с парковкой машины. Но я не знаю, какая будет занятость на майские , это единственный риск.