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