| Paderborn to Alcoy | 1,003.63 mi (1,615.19 km) |
| Paderborn to Alcudia | 862.97 mi (1,388.81 km) |
| Paderborn to Aldaya | 955.05 mi (1,537.00 km) |
| Paderborn to Alella | 769.24 mi (1,237.98 km) |
| Paderborn to Alfafar | 956.08 mi (1,538.66 km) |
| Paderborn to Alfaro | 822.81 mi (1,324.18 km) |
| Paderborn to Algeciras | 1,283.50 mi (2,065.60 km) |
| Paderborn to Algemesi | 971.77 mi (1,563.91 km) |
| Paderborn to Algete | 963.86 mi (1,551.18 km) |
| Paderborn to Alginet | 967.84 mi (1,557.59 km) |
| Paderborn to Alguazas | 1,061.26 mi (1,707.93 km) |
| Paderborn to Alhama de Murcia | 1,077.98 mi (1,734.84 km) |
| Paderborn to Alhaurin de la Torre | 1,226.92 mi (1,974.53 km) |
| Paderborn to Alhaurin el Grande | 1,232.43 mi (1,983.40 km) |
| Paderborn to Alhendin | 1,176.40 mi (1,893.23 km) |
