Bom dia, Nadia!
Sou novo aqui no forum mas já mochilei por alguns lugares que vocês está indo.
Quanto a hostels, tenta ver nos sites:
http://www.hostelworld.com /
http://www.hostelbookers.com /
http://www.hostel.com /
http://www.hihostels.com . Não garanto valores, mas...
Talvez eu esteja morando em Londres nesta época, se eu estiver entramos em contato pra fazer uns passeios.
Seu roteiro está legal, Barcelona é fenomenal, festas muito boas, o metrô deles no verão é praticamente impossível de usar (MUITO quente). Quanto a Bélgica, Bruges me disseram ser inesquecível (minha irmã), Bruxelas dizem não ter muito o que fazer. Paris é legal, mas é cara e o povo não é muito amistoso. Amsterdam é inesquecível (hehe), existe um passeio de 1 dia para o interior da Holanda, onde se passa em uma fábrica de queijos, fábrica de tamancos de madeira (símbolo Holandês) e outros lugares muito bonitos, se tiver tempo vá sem pensar. Quanto a Praga (ceva barata, hehe), para passeios não achei muito o que fazer, mas perto do rio, na região mais leste da cidade (se não me engano) tem uma boate show pra uma balada, não esqueça de provar um absinto diferente por lá. Firenze não fui. Roma não fui. E Munique passei só 1 dia (me arrependo muito disso). Ouvi falar que Berlim só tem o muro e festas.
Se você gosta de ver cidades do "velho mundo", com arquitetura mais medieval e muita cultura (muitos castelos nos arredores), vá para a Escócia, mas não para Glasgow, vá para Edimburgh.
Viena também é uma ótima pedida, mas prefiro um roteiro mais calmo, menos cidades e mais tempo para conhecer.
Náo sei se ajudei, mas qualquer coisa posta aí que damos um jeito.
EDIT:
Não esqueça de fazer a carteirinha de estudante ou jovem em:
http://www.carteiradoestudante.com.br / Essa carteirinha da desconto em vários lugares, a carteira de albergue é boa se você for parar em arbergues da Hi Hostel, caso contrário, nem adianta fazer, porque não usei ela o mochilão inteiro.
Em Amsterdam procure o hostel Flying Pigs. Muito bom hostel, o staff é muito amigável e prestativo, os quartos são limpos e o pessoal que frequênta é tranquilo, e o melhor, fica no meio da RLD (Red Light District).