Hur resa billigast till Wales, sydostkusten/Tenby

Har försökt att pussla ihop en resa med utgångspunkt London..verkar helt hopplöst då både inrikes tåg-och flyg är dyrt.
Hade tänkt mig att vandra längs med kusten, älskar hav..med kanske en avstickare även inåt landet. Tacksam för alla
tips!