| Melbourne to Police | 4,882.39 mi (7,857.44 km) |
| Melbourne to Polkowice | 4,994.01 mi (8,037.08 km) |
| Melbourne to Poniatowa | 5,237.45 mi (8,428.86 km) |
| Melbourne to Poznan | 5,003.08 mi (8,051.69 km) |
| Melbourne to Prudnik | 5,087.04 mi (8,186.80 km) |
| Melbourne to Pruszcz Gdanski | 5,015.36 mi (8,071.44 km) |
| Melbourne to Pruszkow | 5,158.32 mi (8,301.51 km) |
| Melbourne to Przasnysz | 5,135.50 mi (8,264.78 km) |
| Melbourne to Przemysl | 5,309.83 mi (8,545.35 km) |
| Melbourne to Przeworsk | 5,290.14 mi (8,513.66 km) |
| Melbourne to Pszczyna | 5,152.05 mi (8,291.42 km) |
| Melbourne to Puck | 4,994.62 mi (8,038.06 km) |
| Melbourne to Pulawy | 5,226.19 mi (8,410.75 km) |
| Melbourne to Pultusk | 5,152.66 mi (8,292.41 km) |
| Melbourne to Puszczykowo | 5,003.49 mi (8,052.35 km) |
