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