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