На сколько я знаю, Германия, Бенилюкс, Франция - с палаткой встать тупо негде и нельзя!.
Единственный вариант, который иногда прокатывал - мне знакомые рассказывали, они велосипедисты - это переночевать внутри лепестков "клеверной" развязки, где есть кусты или деревца. Но комфорта не много, конечно, беруши нужны. Ну и без палева в любом случае. Местные полицию вызывают при любом подозрительном поведении.
Даю вам карту кемпингов Европы, валяется у меня
ссылка. Пользуйтесь. По 8-10 евро с носа будет за ночь.
Ищите дешовые хостелы, их есть.
Рекомендую зарегаться, если ещё этого не сделали, на couchsurfing, раз уж минимальный бюджет вас интересует.
Кстати, по поводу бюджета, позволю себе порассуждать..
Вы собираетесь поехать в отнюдь не дешёвые страны (ну, может, кроме Польши). В поездке могут возникнуть форсмажорные обстоятельства. Достаточным количеством денежных средств может поинтересоваться пограничник на въезде в Шенген.
Поэтому брать следует денег не минимум, а с запасом.
Ну и, наконец, бродяжничать, искать халявы, пытаться проскочить зайцем, в путешествии просто стыдно! Я встречаю инода в Питере типа "автостопщиков", которые побираются на Невском (сидят с картонкой "помогите автостопщику"), попрошайничают возле гипермаркетов, и даже видел одного, который в Михайловском саду достал горелочку и начал чёт там заваривать себе из еды. Как по мне, "автостоп" в таком виде - это позор! Будьте достойными "бэкпэкерами", заработайте себе на поездку.
Как-то так..
Ну и последнее, типа намёк, или призыв.
Путешествуйте на велосипедах. Это самый бюджетный, и, в то же время самый лучший вид путешествий! Перемещаясь на транспорте, в том числе личном или арендованном авто, вы не увидите и 10-й доли того, что удаётся увидеть с седла велосипеда. Знакомство с новыми странами происходит намного полнее..
Решение, реализованное до конца, является правильным.