Embora eu não possa realmente ajudar com uma combinação de voo + hotel, posso sugerir flightfox.com (não afiliado, eu apenas competir lá) pelos vôos. Você é capaz de personalizar a sua solicitação, então você poderia potencialmente pedir para as pessoas encontrarem o voo duplo mais barato (o seu e o dela) para você se encontrar. Seria um concurso interessante pelo menos ... apenas um pensamento.
Na falta disso, o que eu costumava fazer na Europa era ir para Skyscanner e entrar em Londres na fonte, especificar uma data, e bateu ir. Então, ao não especificar um destino, mostra os países mais baratos disponíveis nessas datas.
Você pode fazer isso para ambos os lugares de origem (seu e dela) em duas janelas diferentes e ver onde os destinos mais baratos correspondem.
Depois, vá para booking.com e encontre um lugar para ficar:)