J'ai visité le mur l'année dernière. Je n'ai pas fait de randonnée: nous avons pris le train pour Newcastle, loué une voiture, traversé le pays, passé une nuit dans un B&B et pris le train de Carlisle. Il y a un service de bus de Newcastle à Carlisle avec des arrêts assez proches du mur, vous pouvez donc vous construire une boucle assez facilement. Par exemple, vous pouvez prendre le bus pour Haltwhistle et vous connecter à un bus pour Housesteads, un mur et un fort bien préservés. (Nous aurions pu le faire comme une excursion d'une journée, mais nos amis anglais étaient tous plus que choqués, comme si nous voulions faire une excursion d'une journée en Antarctique, et nous avions un enfant de 5 ans avec nous, donc nous l'avons réparti sur deux jours.)
Je ne suis pas allé à Housesteads. Je suis allé à un musée-chose à Newcastle (Wallsend) et à Lanercost, où il y a une belle abbaye et à Birdoswald qui est très muséal. Nous nous sommes également arrêtés sur des fragments aléatoires comme Heddon-on-the-wall. Voici un peu du mur près de Birdoswald.
Soit dit en passant, il faisait BEAUCOUP plus froid à Birdoswald qu'à une courte distance de là, au prieuré de Lanercost ou dans la ville de Brampton. Le mur longe une crête. Ne sous-estimez pas les vêtements chauds dont vous aurez besoin.
Le site National Trails suggère qu'il s'agit d'une randonnée de 7 jours. La page Wikipédia le divise en 6 segments qui, je pense, durent un jour chacun. Chollerford à Carslile semble le tronçon de 3 jours le plus intéressant.