| Palos de la Frontera to Palencia | 353.86 mi (569.49 km) |
| Palos de la Frontera to Palleja | 556.27 mi (895.23 km) |
| Palos de la Frontera to Palma | 541.17 mi (870.94 km) |
| Palos de la Frontera to Palma del Rio | 94.17 mi (151.56 km) |
| Palos de la Frontera to Palomares del Rio | 46.83 mi (75.36 km) |
| Palos de la Frontera to Pamplona | 475.26 mi (764.86 km) |
| Palos de la Frontera to Paracuellos de Jarama | 292.64 mi (470.96 km) |
| Palos de la Frontera to Parla | 267.36 mi (430.27 km) |
| Palos de la Frontera to Paterna | 383.20 mi (616.70 km) |
| Palos de la Frontera to Peligros | 179.39 mi (288.70 km) |
| Palos de la Frontera to Penarroya-Pueblonuevo | 115.70 mi (186.20 km) |
| Palos de la Frontera to Petrel | 343.62 mi (553.01 km) |
| Palos de la Frontera to Picana | 381.76 mi (614.38 km) |
| Palos de la Frontera to Picasent | 378.64 mi (609.36 km) |
| Palos de la Frontera to Piedras Blancas | 440.13 mi (708.32 km) |
