Eastern Europe has been a more affordable destination to visit in Europe for many years during its slow and painful recovery following the collapse of the Soviet Union. That is beginning to gradually change, and destinations such as Russia, Estonia and Poland have become more expensive places to visit in recent years. That doesn't mean to say that you can no longer go there. In fact, you can still travel a long way on a relatively slim budget.
3 East European Destinations on a Shoestring (PDF Chapters) Lonely Planet
This is the Estonia chapter from Lonely Planet's Europe on a Shoestring guidebook.
Could there be a more iconic image of eastern Europe than the awe-inspiring architectural ensemble of Moscow ’s Red Square ? Make it the first of the incredible things you see and do in the European part of the world’s largest country.