Cestovna udaljenost i kilometraža između mjesta Nova Gradiška i Velenje je 318.24 km.
Za uključivanje planera putovanja između mjesta Nova Gradiška i Velenje odaberite ikonu s desne strane tražilice.
Najkraća udaljenost (zračnom linijom) na relaciji Nova Gradiška - Velenje je 214.98 km.