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