Maria, reservar com antecedencia não é obrigatório, mas é uma questão de comodidade. Assim vc não corre o risco de chegar lá e não encontrar vagas ou encontrar oções não tão boas quanto seria se tivesse encolhido por aqui.

Em Páris recomendo que se hospede no Oops! Hostel que fica no Latin Quarter um dos bairros mais bem localizados e que eu particulamente amo.

Em Londres recomendo o Generator Hostels que fica pertinho da estação Kings Cross 

Para outras cidades você pode entrar no site www.hostelworld.com e fazer a busca por cidade ou por hostel de dá para reservar direto do proprio site.

Boa viagem!