| Melbourne to Pell City (Alabama) | 502.26 mi (808.31 km) |
| Melbourne to Pella (Iowa) | 1,149.84 mi (1,850.49 km) |
| Melbourne to Pembroke Pines (Florida) | 146.18 mi (235.25 km) |
| Melbourne to Pendleton (Oregon) | 2,400.84 mi (3,863.78 km) |
| Melbourne to Pensacola (Florida) | 425.10 mi (684.12 km) |
| Melbourne to Peoria (Arizona) | 1,907.40 mi (3,069.66 km) |
| Melbourne to Peoria (Illinois) | 1,010.31 mi (1,625.93 km) |
| Melbourne to Perris (California) | 2,190.03 mi (3,524.51 km) |
| Melbourne to Perry (Georgia) | 352.57 mi (567.41 km) |
| Melbourne to Perry Hall (Maryland) | 816.53 mi (1,314.08 km) |
| Melbourne to Perrysburg (Ohio) | 942.94 mi (1,517.52 km) |
| Melbourne to Perth Amboy (New Jersey) | 931.18 mi (1,498.60 km) |
| Melbourne to Peru (Indiana) | 926.39 mi (1,490.89 km) |
| Melbourne to Petal (Mississippi) | 560.73 mi (902.41 km) |
| Melbourne to Petaluma (California) | 2,502.58 mi (4,027.51 km) |
