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