| Melbourne to Paiania | 5,760.37 mi (9,270.42 km) |
| Melbourne to Palaio Faliro | 5,753.93 mi (9,260.05 km) |
| Melbourne to Pallini | 5,760.16 mi (9,270.09 km) |
| Melbourne to Panorama | 5,630.76 mi (9,061.84 km) |
| Melbourne to Papagos | 5,756.30 mi (9,263.88 km) |
| Melbourne to Patra | 5,650.41 mi (9,093.46 km) |
| Melbourne to Pefka | 5,626.19 mi (9,054.48 km) |
| Melbourne to Pefki | 5,753.91 mi (9,260.03 km) |
| Melbourne to Peraia | 5,628.70 mi (9,058.52 km) |
| Melbourne to Perama | 5,746.50 mi (9,248.10 km) |
| Melbourne to Peristeri | 5,750.21 mi (9,254.07 km) |
| Melbourne to Petroupoli | 5,749.63 mi (9,253.13 km) |
| Melbourne to Piraeus | 5,751.10 mi (9,255.50 km) |
| Melbourne to Polygyros | 5,656.60 mi (9,103.41 km) |
| Melbourne to Porto Rafti | 5,770.30 mi (9,286.40 km) |
