The calculated distance (air line) between Арачиново and Prilep is approximately 47 miles respectively 76 kilometers.
By car or train, the actual journey to Prilep is certainly longer, as only the direct route (as the crow flies) between Арачиново and Prilep has been calculated here.