| Melbourne to Pelsall | 4,239.02 mi (6,822.04 km) |
| Melbourne to Pemberton | 4,200.24 mi (6,759.63 km) |
| Melbourne to Pembroke Dock | 4,124.53 mi (6,637.79 km) |
| Melbourne to Pen-y-Bont ar Ogwr | 4,184.48 mi (6,734.27 km) |
| Melbourne to Penarth | 4,202.69 mi (6,763.57 km) |
| Melbourne to Pencoed | 4,187.43 mi (6,739.02 km) |
| Melbourne to Pendlebury | 4,215.09 mi (6,783.53 km) |
| Melbourne to Penicuik | 4,156.95 mi (6,689.96 km) |
| Melbourne to Penistone | 4,242.72 mi (6,828.00 km) |
| Melbourne to Penkridge | 4,231.96 mi (6,810.69 km) |
| Melbourne to Penrith | 4,185.62 mi (6,736.11 km) |
| Melbourne to Penwortham | 4,196.25 mi (6,753.21 km) |
| Melbourne to Penzance | 4,114.78 mi (6,622.09 km) |
| Melbourne to Perivale | 4,321.92 mi (6,955.45 km) |
| Melbourne to Perry Barr | 4,243.07 mi (6,828.56 km) |
