Ola Adriano,
Estive em Amsterdam, Paris Londres, Berlim e Praga e posso te indicar os Hostels
Hostels
Amsterdam: a melhor opção é realmente o Stayokay. super bem localizado, organização impecável e o melhor café da manhã
Paris: Fiquei no Generator que é um pouco afastado mas tem o metro em frente. Ele é mega confortável com o serviço nota 10.
Londres: fiquei no Clink 78 que tem os quartos apertados demais mas é super bem localizado (5 min da King Cross Station), é bem animado a noite, tem 1 brasileira que trabalha na recepção e é nota 10. Indica passeios e ajuda no que precisar.
Berlim: Tambem fiquei no Generator no bairro do Mitte que é super bem localizado( esse bairro é onde tem os pubs legais) e tem uma estação de metro na calçada do hostel.
Praga: alugamos um apto e foi uma furada. Mega longe e o cafe da manhã era um lixo. Um amigo ficou no Old Prague que é bem perto da ponte Charlie Bridge e super bem localizado com cafe da manha otimo
Ps.: Voce consegue reservar tudo aqui e chegando lá não tem problema nenhum.
Transportes
Amsterdam para Paris fomos de Trem
Paris para Londres de Trem da Eurostar
Londres para Berlim de avião pela Germanwings (Péssima cia - minha mochila ficou em londres e só chegou um dia depois e não deram assistência nenhuma)
Berlim para Praga de trem da BA ( excelente viagem, trens com cabines bem legais)
Ps. Compramos tudo aqui no Brasil com 3 meses de antecedência e fizemos os chekins antes que era para facilitar)
Precisando de mais algumas dicas, pode contactar.