Cheapest tour

My bf and I wanna do something this summer for vacation. However our budget is quite tight. We live in Germany and I was wondering if you and any good advice on what could be our cheapest holiday. We were thinking that European countries where it is legal to wild camp would be best. And then maybe travel via interrail? since gas prices are high and plane tickets generally expensive

idk just looking for general advice and inspiration