Since you’re a resident of Europe, you can buy a Interrail pass. Here’s a link about it: http://www.interrail… There’s even a lithuanian page! Train will be a great way to travel in these countries.

As you probably already know, Eurolines has a direct buses from Vilnius to Berlin — however it’s 17 hours. I’d look for a flight on Air Baltic or another budget carrier to one of your destinations and then take the train.

P.S. I was in Vilnius last month — great place. You’ll find Western Europe very, very expensive by comparison to home.