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