| Melbourne to Piedras Blancas | 4,175.34 mi (6,719.57 km) |
| Melbourne to Piera | 4,591.34 mi (7,389.04 km) |
| Melbourne to Pilar de la Horadada | 4,539.23 mi (7,305.18 km) |
| Melbourne to Pilas | 4,260.64 mi (6,856.83 km) |
| Melbourne to Pinos Puente | 4,396.41 mi (7,075.34 km) |
| Melbourne to Pinto | 4,342.68 mi (6,988.86 km) |
| Melbourne to Pizarra | 4,355.52 mi (7,009.54 km) |
| Melbourne to Plasencia | 4,224.23 mi (6,798.24 km) |
| Melbourne to Pola de Laviana | 4,200.68 mi (6,760.34 km) |
| Melbourne to Pola de Lena | 4,188.40 mi (6,740.58 km) |
| Melbourne to Pola de Siero | 4,193.89 mi (6,749.42 km) |
| Melbourne to Pollensa | 4,689.84 mi (7,547.57 km) |
| Melbourne to Ponferrada | 4,159.68 mi (6,694.36 km) |
| Melbourne to Pontevedra | 4,059.33 mi (6,532.86 km) |
| Melbourne to Portugalete | 4,323.62 mi (6,958.19 km) |
