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