Собираясь в дальний путь...

[Sveta]

Планируем в конце мая в начале июня.

Ну, я думаю, в машине ночевать можно.
В это время морозов в в Ваших краях тоже нет.

Еще вариант бюджетный - палатка, спальники.
Но бюджетно только если они у вас уже есть.
А если всё покупать, то дешевле в гостиницах - комнатах по пути получится.

Самый бюджетный и, обычно довольно комфортный вариант - каучсерфинг.
Но это надо искать по пути подходящие варианты.
Не факт, что будут.
Но погуглить заранее можно.

Бывала в ваших краях в прошлой жизни.
Место, куда хочется вернуться.