| Melbourne to Pottsville (Pennsylvania) | 904.59 mi (1,455.79 km) |
| Melbourne to Poughkeepsie (New York) | 1,012.62 mi (1,629.66 km) |
| Melbourne to Poulsbo (Washington) | 2,614.92 mi (4,208.31 km) |
| Melbourne to Poway (California) | 2,178.62 mi (3,506.16 km) |
| Melbourne to Powder Springs (Georgia) | 463.54 mi (745.99 km) |
| Melbourne to Powell (Ohio) | 844.60 mi (1,359.25 km) |
| Melbourne to Powell (Tennessee) | 581.99 mi (936.62 km) |
| Melbourne to Prairie Ridge (Washington) | 2,581.19 mi (4,154.03 km) |
| Melbourne to Prairie Village (Kansas) | 1,098.61 mi (1,768.04 km) |
| Melbourne to Prairieville (Louisiana) | 638.99 mi (1,028.36 km) |
| Melbourne to Prattville (Alabama) | 458.00 mi (737.09 km) |
| Melbourne to Preakness (New Jersey) | 958.49 mi (1,542.54 km) |
| Melbourne to Prescott (Arizona) | 1,919.65 mi (3,089.38 km) |
| Melbourne to Prescott Valley (Arizona) | 1,912.42 mi (3,077.75 km) |
| Melbourne to Prichard (Alabama) | 485.44 mi (781.24 km) |
