Pelagonija Trans operates a bus from Prilep to Thessaloniki once daily, and the journey takes 1 h 1 min. Makedonija Soobrakaj AD also services this route twice daily. Alternatively, Macedonian Railways (MZ) operates a train from Prilep to Thessaloniki 5 times a day. Tickets cost $6 - $20 and the journey takes 1 h 30 min. Macedonian Railways (MZ) also services this route once daily.
From Prilep bus to Negotino then bus to Thessaloniki. 4 h 42 min 558. From Prilep bus to Negotino, walk to Negotino Vardar, then train to Thessaloniki. 5 h 16 min 1128. From Prilep train to Veles then train to Thessaloniki. 6 h 11 min 2388. From Prilep drive to Thessaloniki. 2 h 38 min 1935.