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