| Melbourne to Payson (Arizona) | 1,853.64 mi (2,983.15 km) |
| Melbourne to Payson (Utah) | 1,946.89 mi (3,133.22 km) |
| Melbourne to Peabody (Massachusetts) | 1,134.71 mi (1,826.14 km) |
| Melbourne to Peachtree City (Georgia) | 432.60 mi (696.20 km) |
| Melbourne to Peachtree Corners (Georgia) | 456.52 mi (734.70 km) |
| Melbourne to Pearl (Mississippi) | 632.00 mi (1,017.11 km) |
| Melbourne to Pearl City (Hawaii) | 4,792.03 mi (7,712.02 km) |
| Melbourne to Pearl River (New York) | 971.00 mi (1,562.68 km) |
| Melbourne to Pearland (Texas) | 892.31 mi (1,436.03 km) |
| Melbourne to Pebble Creek (Florida) | 102.32 mi (164.67 km) |
| Melbourne to Pecan Grove (Texas) | 917.21 mi (1,476.10 km) |
| Melbourne to Pecos (Texas) | 1,387.20 mi (2,232.48 km) |
| Melbourne to Peekskill (New York) | 987.02 mi (1,588.46 km) |
| Melbourne to Pekin (Illinois) | 999.93 mi (1,609.23 km) |
| Melbourne to Pelham (Alabama) | 509.98 mi (820.74 km) |
