| Palm Bay to Police | 4,890.09 mi (7,869.83 km) |
| Palm Bay to Polkowice | 5,001.53 mi (8,049.18 km) |
| Palm Bay to Poniatowa | 5,245.12 mi (8,441.20 km) |
| Palm Bay to Poznan | 5,010.73 mi (8,063.99 km) |
| Palm Bay to Prudnik | 5,094.47 mi (8,198.76 km) |
| Palm Bay to Pruszcz Gdanski | 5,023.25 mi (8,084.14 km) |
| Palm Bay to Pruszkow | 5,166.05 mi (8,313.96 km) |
| Palm Bay to Przasnysz | 5,143.32 mi (8,277.37 km) |
| Palm Bay to Przemysl | 5,317.38 mi (8,557.50 km) |
| Palm Bay to Przeworsk | 5,297.71 mi (8,525.84 km) |
| Palm Bay to Pszczyna | 5,159.49 mi (8,303.39 km) |
| Palm Bay to Puck | 5,002.54 mi (8,050.82 km) |
| Palm Bay to Pulawy | 5,233.89 mi (8,423.13 km) |
| Palm Bay to Pultusk | 5,160.46 mi (8,304.96 km) |
| Palm Bay to Puszczykowo | 5,011.12 mi (8,064.62 km) |
