Valores, roteiros e dicas para uma temporada de 15 a 30 dias na Alemanha (visitando Austria de tabela)

Irei fazer minha primeira viagem internacional e escolhi conhecer primeiro Alemanha. Pretendo ir no final de Agosto desse ano e ficarei até metade ou final de Setembro, para fins de turismo (e irei para um casamento). Pensei em tentar encaixar mais 1 país para aproveitar a oportudade, queria conhecer Salzburgo e Viena na Áustria mas não sei se seria muito caro e se daria tempo de conhecer (por conta do deslocamento).

O cronograma das cidades que queria conhecer (incluindo a do casamento) seria:
1° - Frankfurt
2° - Köln
3° - Essen
4° - Bremervörde
5° - Berlim
6° - Viena (Talvez)
7° - Salzburgo (Talvez)
8° - München
9° - Frankfurt (Retorno ao Brasil)


Queria saber se alguém na comunidade pode me dar algumas dicas e informações para a estadia em hostels, restaurantes e cafés mais em conta e transporte dentro da Alemanha (e para a Áustria também se der)?

E seria mais barato viajar de avião, trem ou onibus entre essas cidades?

Recomendam passar quantos dias em cada cidade do cronograma (Considerando que dê para conhecer pontos turisticos/museus)?

Aceito sugestões!!