Die Entfernung (Strecke bzw. Distanz) von Vyškov nach Prostějov beträgt Luftlinie ca. 23 Kilometer (km).
Mit dem Auto oder Zug ist die effektive Strecke nach Prostějov möglicherweise länger, da hier nur die direkte Verbindung (Luftlinie), ausgehend von Vyškov, berechnet wurde.