| Newcastle to Palencia | 905.42 mi (1,457.13 km) |
| Newcastle to Palleja | 950.91 mi (1,530.34 km) |
| Newcastle to Palma | 1,083.01 mi (1,742.94 km) |
| Newcastle to Palma del Rio | 1,206.30 mi (1,941.36 km) |
| Newcastle to Palomares del Rio | 1,238.16 mi (1,992.63 km) |
| Newcastle to Palos de la Frontera | 1,251.49 mi (2,014.08 km) |
| Newcastle to Pamplona | 840.40 mi (1,352.50 km) |
| Newcastle to Paracuellos de Jarama | 1,000.84 mi (1,610.70 km) |
| Newcastle to Parla | 1,023.48 mi (1,647.13 km) |
| Newcastle to Paterna | 1,070.74 mi (1,723.19 km) |
| Newcastle to Peligros | 1,229.87 mi (1,979.29 km) |
| Newcastle to Penarroya-Pueblonuevo | 1,165.06 mi (1,874.98 km) |
| Newcastle to Petrel | 1,140.75 mi (1,835.85 km) |
| Newcastle to Picana | 1,075.36 mi (1,730.62 km) |
| Newcastle to Picasent | 1,080.47 mi (1,738.86 km) |
