| Palencia to Piera | 325.48 mi (523.81 km) |
| Palencia to Pilar de la Horadada | 348.74 mi (561.25 km) |
| Palencia to Pilas | 339.01 mi (545.59 km) |
| Palencia to Pinos Puente | 331.97 mi (534.25 km) |
| Palencia to Pinto | 129.54 mi (208.47 km) |
| Palencia to Pizarra | 362.85 mi (583.95 km) |
| Palencia to Plasencia | 159.62 mi (256.89 km) |
| Palencia to Pola de Laviana | 98.99 mi (159.31 km) |
| Palencia to Pola de Lena | 102.79 mi (165.43 km) |
| Palencia to Pola de Siero | 110.14 mi (177.25 km) |
| Palencia to Pollensa | 420.63 mi (676.94 km) |
| Palencia to Ponferrada | 111.35 mi (179.20 km) |
| Palencia to Pontevedra | 211.72 mi (340.73 km) |
| Palencia to Portugalete | 118.39 mi (190.53 km) |
| Palencia to Poyo | 213.41 mi (343.45 km) |
