In the UK:
Most people find the budget airlines provide the perfect opportunity. Go to Eastern Europe for cheap accomodation. Better yet, plan to ...
CAMP when you get there. Or go camping, in general, wherever you live (not just UK). Find somewhere you like with a campsite and just go. Second-hand decent quality camping gear can be bought on … Read more
Eastern Europe travel probably presents some of the best travel bargains available. Places like Prague, Yalta, Vilnius are lovely and are relatively inexpensive. Especially if you can find a flight with a discount airline.