| Melbourne to Palmetto Bay (Florida) | 173.09 mi (278.56 km) |
| Melbourne to Palmetto Estates (Florida) | 172.87 mi (278.20 km) |
| Melbourne to Palmview (Texas) | 1,095.91 mi (1,763.69 km) |
| Melbourne to Palo Alto (California) | 2,473.28 mi (3,980.36 km) |
| Melbourne to Palos Heights (Illinois) | 1,019.14 mi (1,640.15 km) |
| Melbourne to Palos Hills (Illinois) | 1,022.00 mi (1,644.75 km) |
| Melbourne to Palos Verdes Estates (California) | 2,257.44 mi (3,633.00 km) |
| Melbourne to Pampa (Texas) | 1,294.67 mi (2,083.58 km) |
| Melbourne to Panama City (Florida) | 331.07 mi (532.80 km) |
| Melbourne to Panama City Beach (Florida) | 347.23 mi (558.81 km) |
| Melbourne to Papillion (Nebraska) | 1,252.77 mi (2,016.14 km) |
| Melbourne to Paradise (Nevada) | 2,079.74 mi (3,347.02 km) |
| Melbourne to Paradise Valley (Arizona) | 1,887.01 mi (3,036.84 km) |
| Melbourne to Paragould (Arkansas) | 795.46 mi (1,280.16 km) |
| Melbourne to Paramount (California) | 2,244.09 mi (3,611.51 km) |
