Trains and buses are among the most affordable options to travel in Eastern Europe on a budget. Popular with backpackers,…