| Cheltenham to Annaberg-Buchholz | 656.96 mi (1,057.28 km) |
| Cheltenham to Anrochte | 445.24 mi (716.55 km) |
| Cheltenham to Ansbach | 582.25 mi (937.03 km) |
| Cheltenham to Apen | 424.40 mi (683.00 km) |
| Cheltenham to Apolda | 587.09 mi (944.82 km) |
| Cheltenham to Appenweier | 500.58 mi (805.60 km) |
| Cheltenham to Arnsberg | 436.31 mi (702.18 km) |
| Cheltenham to Arnstadt | 565.38 mi (909.89 km) |
| Cheltenham to Aschaffenburg | 505.78 mi (813.98 km) |
| Cheltenham to Ascheberg | 413.25 mi (665.06 km) |
| Cheltenham to Aschersleben | 577.19 mi (928.90 km) |
| Cheltenham to Aschheim | 662.39 mi (1,066.02 km) |
| Cheltenham to Asperg | 534.34 mi (859.94 km) |
| Cheltenham to Asslar | 464.18 mi (747.02 km) |
| Cheltenham to Attendorn | 431.66 mi (694.69 km) |
