A Bratislava  fica a menos de duas horas de Viena de trem, e é uma cidade bem bonitinha e com ótimos bares, muitas pessoas fazem bate-volta pra lá de Viena , mas se você gosta de sair a noite vale a pena ficar pelo menos uma noite. Recomendo tb fazer um pub crawl por lá, vale a pena.

Praga é uma cidade lindo, recomendo para todos, pois é um lugar fantástico com ótima cerveja, na minha opinião é parada obrigatória para quem vai pra essa região, vale a pena ficar uns 3 dias por lá. Leva cerca de 4 horas de trem a partir da Bratislava.

Uma grande vantagem dessas duas cidades é que são bastante "baratas" em termos de Europa, bem mais em conta que Viena por exemplo. 

As passagem de não precisam ser compradas com antecedencia, dá pra comprar lá mesmo e são bem em conta,

Bom, do leste eu conheci Varsovia e Praga !

A Primeira seri mais historica e menos romantica, e a segunda bem mais romantica do que historica, mas todo lugar tem história, certo? 

Quando fui para Praga em Janeiro de 2010 tive a oportunidade de fazer um Free tour, tem dele em varias cidades grandes da Europa! Tente procurar sobre no hotel/hostel. Ele costuma ser feito por estudantes e no final você contribui com o valor que achar que pode/deve. 

Olá Thiago, tudo bem? 

Eu fiz esse roteiro em Agosto do ano passado.

Comecei meu roteiro por Berlim e de lá fui para Varsóvia (fazendo uma parada em Poznan), de Varsórvia segui para Cracóvia.

Aqui também parei em Czestochowa, pois sou católica e queira conhecer a imagem da virgem negra

Próxima parada Budapeste, Praga e Viena. entre a ida para Budapeste fiz uma breve paradinha também em Bratislava (Eslovaquia)   e de Praga a Viena parei em Banka Bistka (Eslovaquia)

Postei varias coisas no meu blog:

http://nasciemcasaerrada.com/2014/09/01/diario-de-viagem-primeira-parada-berlim/

Se tiver alguma dúvida e eu puder ajudar é só mandar.

Oi Thiago, eu acho que seu roteiro está muito bom, então vou te dar algumas dicas que não são de roteiro.

Em Praga - procure uma cervejaria chamada San Norbert - http://europeupclose.com/article/st-norberts-brewery-in-prague/

Recomendo o beer tour do New Europe / Sandmans

Em Cracóvia - procure bem sobre horários de trem e busão para Auschwitz  e a mina de sal em Wieliczka . Os passeios eram super caros e economizamos muito não usando empresas de turismo e indo por conta própria.

Se você resolver tomar o famoso café vienense na Sacher Confiserie vá com fé que o fé é sensacional... já o bolo, achei meio sem graça e muito caro.

Se estiver indo no verão leve roupas leves, faz bastante calor e eles não tem preparo para o calor (pelo inverno tão severo). Eu cozinhei na polônia como em nenhum outro lugar do mundo.

Se tiver sobrando um tempo, sempre vale a pena esticar até Munique e beber Augustiner.

Oi Thiago! Tem um tópico aqui no Dubbi,dá uma olhada, pode ser que ajude vc de alguma forma com suas dúvidas!

http://www.dubbi.com.br/perguntas/alguem-tem-dicas-de-roteiros-pro-leste-europeu