| Melbourne to Parczew | 5,253.54 mi (8,454.76 km) |
| Melbourne to Paslek | 5,059.61 mi (8,142.65 km) |
| Melbourne to Piaseczno | 5,169.63 mi (8,319.71 km) |
| Melbourne to Piastow | 5,159.71 mi (8,303.75 km) |
| Melbourne to Piekary Slaskie | 5,140.15 mi (8,272.27 km) |
| Melbourne to Pila | 4,975.13 mi (8,006.69 km) |
| Melbourne to Pinczow | 5,198.22 mi (8,365.72 km) |
| Melbourne to Pionki | 5,204.29 mi (8,375.50 km) |
| Melbourne to Piotrkow Trybunalski | 5,138.65 mi (8,269.86 km) |
| Melbourne to Pisz | 5,150.42 mi (8,288.81 km) |
| Melbourne to Pleszew | 5,050.70 mi (8,128.32 km) |
| Melbourne to Plewiska | 4,999.41 mi (8,045.78 km) |
| Melbourne to Plock | 5,105.00 mi (8,215.71 km) |
| Melbourne to Plonsk | 5,128.36 mi (8,253.30 km) |
| Melbourne to Pobiedziska | 5,022.21 mi (8,082.46 km) |
