| Prostejov to Ruzomberok | 102.73 mi (165.33 km) |
| Prostejov to Sabinov | 180.89 mi (291.12 km) |
| Prostejov to Sal'a | 97.77 mi (157.35 km) |
| Prostejov to Samorin | 100.29 mi (161.41 km) |
| Prostejov to Senec | 87.59 mi (140.96 km) |
| Prostejov to Senica | 55.91 mi (89.98 km) |
| Prostejov to Sered' | 86.51 mi (139.22 km) |
| Prostejov to Skalica | 43.84 mi (70.56 km) |
| Prostejov to Smizany | 158.36 mi (254.85 km) |
| Prostejov to Snina | 230.08 mi (370.27 km) |
| Prostejov to Spisska Nova Ves | 160.24 mi (257.88 km) |
| Prostejov to Stara L'ubovna | 160.85 mi (258.87 km) |
| Prostejov to Stara Tura | 54.86 mi (88.29 km) |
| Prostejov to Stropkov | 205.23 mi (330.28 km) |
| Prostejov to Stupava | 82.82 mi (133.28 km) |
