| Melbourne to Parempuyre | 4,411.99 mi (7,100.41 km) |
| Melbourne to Paris | 4,479.00 mi (7,208.25 km) |
| Melbourne to Parthenay | 4,399.74 mi (7,080.70 km) |
| Melbourne to Passy | 4,731.39 mi (7,614.44 km) |
| Melbourne to Pau | 4,452.80 mi (7,166.08 km) |
| Melbourne to Pelissanne | 4,710.72 mi (7,581.17 km) |
| Melbourne to Perenchies | 4,474.53 mi (7,201.06 km) |
| Melbourne to Perigny | 4,368.63 mi (7,030.63 km) |
| Melbourne to Perigueux | 4,470.20 mi (7,194.10 km) |
| Melbourne to Pernes-les-Fontaines | 4,698.35 mi (7,561.27 km) |
| Melbourne to Perols | 4,655.15 mi (7,491.73 km) |
| Melbourne to Perpignan | 4,622.80 mi (7,439.67 km) |
| Melbourne to Persan | 4,470.28 mi (7,194.22 km) |
| Melbourne to Pertuis | 4,726.02 mi (7,605.79 km) |
| Melbourne to Pessac | 4,413.23 mi (7,102.41 km) |
