| Melbourne to Nitra | 5,166.61 mi (8,314.85 km) |
| Melbourne to Nova Dubnica | 5,150.48 mi (8,288.90 km) |
| Melbourne to Nove Mesto nad Vahom | 5,142.84 mi (8,276.60 km) |
| Melbourne to Nove Zamky | 5,179.12 mi (8,334.99 km) |
| Melbourne to Partizanske | 5,169.00 mi (8,318.69 km) |
| Melbourne to Petrzalka | 5,131.26 mi (8,257.97 km) |
| Melbourne to Pezinok | 5,132.91 mi (8,260.62 km) |
| Melbourne to Piest'any | 5,147.96 mi (8,284.83 km) |
| Melbourne to Poprad | 5,234.42 mi (8,423.99 km) |
| Melbourne to Povazska Bystrica | 5,157.33 mi (8,299.92 km) |
| Melbourne to Presov | 5,274.24 mi (8,488.07 km) |
| Melbourne to Prievidza | 5,174.90 mi (8,328.20 km) |
| Melbourne to Puchov | 5,152.61 mi (8,292.32 km) |
| Melbourne to Revuca | 5,238.61 mi (8,430.73 km) |
| Melbourne to Rimavska Sobota | 5,243.93 mi (8,439.29 km) |
