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