| Prostejov to Psychiko | 858.06 mi (1,380.91 km) |
| Prostejov to Ptolemaida | 657.55 mi (1,058.22 km) |
| Prostejov to Pylaia | 676.24 mi (1,088.31 km) |
| Prostejov to Pyrgos | 843.53 mi (1,357.52 km) |
| Prostejov to Rafina | 862.08 mi (1,387.38 km) |
| Prostejov to Rethymno | 1,043.07 mi (1,678.66 km) |
| Prostejov to Rodos | 1,058.77 mi (1,703.92 km) |
| Prostejov to Salamina | 855.81 mi (1,377.30 km) |
| Prostejov to Serres | 658.19 mi (1,059.25 km) |
| Prostejov to Sindos | 668.13 mi (1,075.26 km) |
| Prostejov to Siteia | 1,085.91 mi (1,747.60 km) |
| Prostejov to Skillounta | 849.47 mi (1,367.08 km) |
| Prostejov to Sparti | 896.87 mi (1,443.37 km) |
| Prostejov to Spata | 863.68 mi (1,389.96 km) |
| Prostejov to Stavroupoli | 670.98 mi (1,079.83 km) |
