The calculated distance (air line) between Lydney and Leeds is approximately 149 miles respectively 239 kilometers.
By car or train, the actual journey to Leeds is certainly longer, as only the direct route (as the crow flies) between Lydney and Leeds has been calculated here.