O Homem no Assento 61 sugere que a melhor rota é como você descreveu - Londres a Paris pela Eurostar, Paris a Barcelona pela TGV, depois Barcelona a Málaga pela AVE.
Se você quiser evitar Paris, você também pode ir via Lyon, conforme a Opção 2 em esta página , que leva o Eurostar para Lyon, depois o AVE para Barcelona, ou a Opção 3, London- > Lille pela Eurostar, Lille para Nimes pela TGV, depois Nimes para Barcelona pela AVE no dia seguinte. De qualquer forma, você poderia obter o AVE de Barcelona para Málaga.
Há também um trem noturno de Paris para Latour, depois o trem local de lá para Barcelona. Mais uma vez, veja a página Londres-Barcelona em Seat61