| Melbourne to Palencia | 4,270.38 mi (6,872.50 km) |
| Melbourne to Palleja | 4,605.64 mi (7,412.06 km) |
| Melbourne to Palma | 4,678.33 mi (7,529.04 km) |
| Melbourne to Palma del Rio | 4,307.02 mi (6,931.48 km) |
| Melbourne to Palomares del Rio | 4,273.54 mi (6,877.61 km) |
| Melbourne to Palos de la Frontera | 4,230.32 mi (6,808.04 km) |
| Melbourne to Pamplona | 4,399.21 mi (7,079.85 km) |
| Melbourne to Paracuellos de Jarama | 4,346.62 mi (6,995.21 km) |
| Melbourne to Parla | 4,339.13 mi (6,983.15 km) |
| Melbourne to Paterna | 4,523.03 mi (7,279.11 km) |
| Melbourne to Peligros | 4,402.89 mi (7,085.77 km) |
| Melbourne to Penarroya-Pueblonuevo | 4,296.92 mi (6,915.23 km) |
| Melbourne to Petrel | 4,525.78 mi (7,283.54 km) |
| Melbourne to Picana | 4,524.68 mi (7,281.76 km) |
| Melbourne to Picasent | 4,524.93 mi (7,282.18 km) |
