The calculated distance (air line) between Mennzel Bou Zelfa and Béja is approximately 78 miles respectively 125 kilometers.
By car or train, the actual journey to Béja is certainly longer, as only the direct route (as the crow flies) between Mennzel Bou Zelfa and Béja has been calculated here.
Air line (approximately)
125 kilometers
68 nautical miles