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