| Newcastle to Alcorcon | 1,015.98 mi (1,635.07 km) |
| Newcastle to Alcoy | 1,126.20 mi (1,812.44 km) |
| Newcastle to Alcudia | 1,067.72 mi (1,718.34 km) |
| Newcastle to Aldaya | 1,073.37 mi (1,727.43 km) |
| Newcastle to Alella | 948.50 mi (1,526.47 km) |
| Newcastle to Alfafar | 1,076.42 mi (1,732.33 km) |
| Newcastle to Alfaro | 884.53 mi (1,423.52 km) |
| Newcastle to Algeciras | 1,315.30 mi (2,116.76 km) |
| Newcastle to Algemesi | 1,092.36 mi (1,757.98 km) |
| Newcastle to Algete | 997.49 mi (1,605.30 km) |
| Newcastle to Alginet | 1,087.26 mi (1,749.78 km) |
| Newcastle to Alguazas | 1,169.78 mi (1,882.58 km) |
| Newcastle to Alhama de Murcia | 1,183.50 mi (1,904.66 km) |
| Newcastle to Alhaurin de la Torre | 1,272.94 mi (2,048.59 km) |
| Newcastle to Alhaurin el Grande | 1,275.95 mi (2,053.44 km) |
