| Paterna to Palencia | 275.71 mi (443.71 km) |
| Paterna to Palleja | 184.52 mi (296.96 km) |
| Paterna to Palma | 164.74 mi (265.13 km) |
| Paterna to Palma del Rio | 289.59 mi (466.04 km) |
| Paterna to Palomares del Rio | 339.10 mi (545.72 km) |
| Paterna to Palos de la Frontera | 383.20 mi (616.70 km) |
| Paterna to Pamplona | 237.45 mi (382.13 km) |
| Paterna to Paracuellos de Jarama | 178.10 mi (286.62 km) |
| Paterna to Parla | 183.90 mi (295.96 km) |
| Paterna to Peligros | 233.43 mi (375.66 km) |
| Paterna to Penarroya-Pueblonuevo | 272.44 mi (438.45 km) |
| Paterna to Petrel | 73.28 mi (117.94 km) |
| Paterna to Picana | 4.62 mi (7.43 km) |
| Paterna to Picasent | 9.85 mi (15.84 km) |
| Paterna to Piedras Blancas | 400.51 mi (644.56 km) |
