The Medway Valley Walk follows the River Medway from Rochester to Tonbridge. Above Allington, it follows the bank of the Medway Navigation. It starts on the Saxon Shore Way at Rochester. The North Downs Way crosses the Medway Valley Walk at the eastern end of the Medway Viaduct or motorway bridge. The Greensand Way crosses the walk at Yalding. At West Peckham, it is joined by the Wealdway which continues through to Tonbridge, thus linking with the Eden Valley Walk.