Die Strecke (Distanz bzw. Entfernung) von Nová Paka nach Prostějov beträgt Luftlinie ungefähr 161 km (Kilometer).
Mit der Bahn oder dem Auto ist die effektive Strecke nach Prostějov möglicherweise länger, da hier nur die Luftlinie von Nová Paka nach Prostějov berechnet wurde.