Budget Travel Through Eastern Europe 2011-10-28 by Aleksandr Shatskih Trains and buses are among the most affordable options to travel in Eastern Europe on a budget. Popular with backpackers, trains take you relatively fast from one destination to another.