| Paterna to Ames | 485.98 mi (782.11 km) |
| Paterna to Amorebieta | 282.96 mi (455.38 km) |
| Paterna to Amposta | 99.38 mi (159.94 km) |
| Paterna to Amurrio | 278.97 mi (448.96 km) |
| Paterna to Andoain | 269.29 mi (433.39 km) |
| Paterna to Andraitx | 152.53 mi (245.48 km) |
| Paterna to Andujar | 219.16 mi (352.71 km) |
| Paterna to Antequera | 281.74 mi (453.41 km) |
| Paterna to Antigua | 1,089.18 mi (1,752.87 km) |
| Paterna to Aranda de Duero | 227.22 mi (365.67 km) |
| Paterna to Aranjuez | 171.88 mi (276.62 km) |
| Paterna to Archena | 106.45 mi (171.31 km) |
| Paterna to Arcos de la Frontera | 347.79 mi (559.72 km) |
| Paterna to Arenys de Mar | 212.81 mi (342.48 km) |
| Paterna to Arenys de Munt | 213.84 mi (344.14 km) |
