| New Milton to Palencia | 619.41 mi (996.84 km) |
| New Milton to Palleja | 668.08 mi (1,075.18 km) |
| New Milton to Palma | 800.89 mi (1,288.91 km) |
| New Milton to Palma del Rio | 919.82 mi (1,480.30 km) |
| New Milton to Palomares del Rio | 953.76 mi (1,534.93 km) |
| New Milton to Palos de la Frontera | 969.98 mi (1,561.03 km) |
| New Milton to Pamplona | 548.83 mi (883.25 km) |
| New Milton to Paracuellos de Jarama | 711.12 mi (1,144.43 km) |
| New Milton to Parla | 734.21 mi (1,181.60 km) |
| New Milton to Paterna | 780.00 mi (1,255.29 km) |
| New Milton to Peligros | 939.70 mi (1,512.30 km) |
| New Milton to Penarroya-Pueblonuevo | 878.86 mi (1,414.39 km) |
| New Milton to Petrel | 849.56 mi (1,367.24 km) |
| New Milton to Picana | 784.62 mi (1,262.72 km) |
| New Milton to Picasent | 789.70 mi (1,270.90 km) |
