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