Olá,
Eu fui para Europa no fim de agosto e destas cidades conheci Barcelona.
Um local sensacional para hostels na Europa é http://www.famoushostels.com/, inclusive recomendo o Kabul.
Para passagens áreas, o que eu fiz foi comprar o trecho de ida e volta - no meu caso ida para Barcelona e volta por Londres - e os trechos internos eu comprei online neste site http://www.skyscanner.com.br/
Quanto ao gasto diário, eu aconselho verificar se as cidades têm pass semanal - Barcelona você paga uns 30 euros e tem transporte para 5 dias sem limitação de quantidade. Acho que 80 euros é suficiente, mas depende se você gasta muito ou pouco. Normalmente alimentação você gastará 15 euros no dia. E cerveja sairá 3 euros no máximo a garrafa.
Espero que tenha ajudado.
Boa viagem,
Rodrigo