André,

Escolheu um roteiro realmente muito bom, contudo tenho uma má notícia: sairá caro rsrs. Mas vamos lá:

1. Dê uma olhada nesse site  http://g1.globo.com/economia/noticia/2015/03/cingapura-lidera-lista-das-cidades-mais-caras-do-mundo-para-morar.html. Você incluiu na sua lista a segunda cidade mais cara (Paris ) e a quarta mais cara ( Zurich ) Esteja preparado para gastar.

2. Londres é maravilha, acho que vale a pena mesmo visitar, existe ônibus saindo de Paris para Londres. Se não me engano demoram umas 12 horas e não são caros. Veja o megabus http://uk.megabus.com/. Ou se quiser ostentar vai de Eurotunne ( http://www.eurotunnel.com/uk/home/) Em poucas horas chega na cidade 

3. Em qual época pretende ir? Para economizar tente evitar os meses de Junho e Julho, que é verão e férias na Europa. Se for nessa período compre as passagens de trem com antecedência.

4. Considere ir de avião: Muitas vezes os vôo das Ryanair (http://www.ryanair.com/) são mais baratos que as passagens de trem, contudo não tem a mesma visão do trecho. Equilibre isso.

5. A comodoção nessas cidades que escolheu é bem cara. Dê uma olhada em hostel (http://www.hostelworld.com/). Já que vai com a namorada procure quartos privativos.

6. Das cidades que escolheu somente Londres apresenta vários museus gratuitos. Reserve uma grana para isso. Se quiser economizar procure na cidade os FreeTours, são tours pelos centros das cidades gratuitos, mas no final, ajude com uma gorjeta.

7. Normalmente planejamos, em média, 60 euros por dia para viagens econômicas (perrengue rsrs ) e 100 euros para ficar bem tranquilo e sem passar vontade! Dê uma olhada nesse site http://quantocustaviajar.com/.

Bom é isso! Tentei ajudar para dar uma economizada ;)

Se precisar me avisa.