Так жилье и надо искать заранее. Как раз и консульство предполагает, что жилье найдено и оплачено. Только будет жаль потерять деньги за все отели в случае отказа. Автор где-то в комментариях пишет, что они хотят взять машину и поездить по разным местам, в этом случае довольно сложно обойтись без букинга и айрбнб.  А букинг с бесплатной отменой может не устроить консульство. А предоплачивать пять отелей  и получать от всех пятерых подтверждение - не самое элементарное дело. В общем, ИМХО, подтверждение проживания сейчас самый сложный документ из списка. Можно пробовать подать с бронями букинга и приложить красноречивое детальное сопроводительное письмо- маршрутный лист. Может повезет. Или поискать более прямолинейный и гарантированный вариант. Это то, над чем надо думать. А искать жилье в такую поездку безусловно надо заранее.