| Palm Bay to Pell City (Alabama) | 510.13 mi (820.98 km) |
| Palm Bay to Pella (Iowa) | 1,158.32 mi (1,864.14 km) |
| Palm Bay to Pembroke Pines (Florida) | 136.19 mi (219.18 km) |
| Palm Bay to Pendleton (Oregon) | 2,407.57 mi (3,874.61 km) |
| Palm Bay to Pensacola (Florida) | 429.45 mi (691.13 km) |
| Palm Bay to Peoria (Arizona) | 1,911.02 mi (3,075.49 km) |
| Palm Bay to Peoria (Illinois) | 1,019.30 mi (1,640.41 km) |
| Palm Bay to Perris (California) | 2,193.61 mi (3,530.28 km) |
| Palm Bay to Perry (Georgia) | 361.37 mi (581.58 km) |
| Palm Bay to Perry Hall (Maryland) | 826.14 mi (1,329.55 km) |
| Palm Bay to Perrysburg (Ohio) | 952.90 mi (1,533.54 km) |
| Palm Bay to Perth Amboy (New Jersey) | 940.48 mi (1,513.56 km) |
| Palm Bay to Peru (Indiana) | 936.03 mi (1,506.39 km) |
| Palm Bay to Petal (Mississippi) | 565.34 mi (909.82 km) |
| Palm Bay to Petaluma (California) | 2,507.39 mi (4,035.25 km) |
