Na minha opinião acredito que seja melhor fazer de trem estas localidades que pensou fazer de bus.
Eu montei recentemente minha ultima viagem da seguinte forma:
Joguei nos google maps os países/cidades que iria fazendo o que posso chamar de roteiro IDEAL, sequencia dos países/cidades, mas no roteiro ideal, o custo ficou alto, fui montando no mapa e pesquisando as passagens aéreas internas, ida e volta já comprei.
Chego por Paris e volto para o Brasil por Madrid.
Entào desta forma, comprei aéreo. BH -> PARIS 23/12/11, PARIS -> PRAGA 30/12/11, PRAGA VIENA 03/01/12 (TREM AIN