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