| Prostejov to Jicin | 102.73 mi (165.33 km) |
| Prostejov to Jihlava | 68.47 mi (110.20 km) |
| Prostejov to Jindrichuv Hradec | 97.60 mi (157.08 km) |
| Prostejov to Jirkov | 177.51 mi (285.68 km) |
| Prostejov to Kadan | 181.81 mi (292.60 km) |
| Prostejov to Karlovy Vary | 195.91 mi (315.29 km) |
| Prostejov to Karvina | 69.28 mi (111.49 km) |
| Prostejov to Kladno | 142.15 mi (228.78 km) |
| Prostejov to Klasterec nad Ohri | 186.18 mi (299.62 km) |
| Prostejov to Klatovy | 171.51 mi (276.01 km) |
| Prostejov to Kolin | 93.52 mi (150.50 km) |
| Prostejov to Koprivnice | 47.20 mi (75.96 km) |
| Prostejov to Kralupy nad Vltavou | 135.52 mi (218.09 km) |
| Prostejov to Kraluv Dvur | 141.33 mi (227.45 km) |
| Prostejov to Krnov | 50.14 mi (80.69 km) |
