Eastern Europe has been a popular spot for budget travellers for a while now. While Eastern Europe might not be quite as...