| Newcastle to Karditsa | 1,530.20 mi (2,462.61 km) |
| Newcastle to Kastoria | 1,446.39 mi (2,327.74 km) |
| Newcastle to Katerini | 1,500.64 mi (2,415.05 km) |
| Newcastle to Keratsini | 1,662.67 mi (2,675.81 km) |
| Newcastle to Kerkyra | 1,452.36 mi (2,337.35 km) |
| Newcastle to Kiato | 1,632.14 mi (2,626.67 km) |
| Newcastle to Kifisia | 1,662.79 mi (2,676.01 km) |
| Newcastle to Kilkis | 1,475.11 mi (2,373.96 km) |
| Newcastle to Komotini | 1,557.74 mi (2,506.94 km) |
| Newcastle to Korinthos | 1,641.86 mi (2,642.31 km) |
| Newcastle to Koropi | 1,674.76 mi (2,695.26 km) |
| Newcastle to Korydallos | 1,662.84 mi (2,676.09 km) |
| Newcastle to Kos | 1,844.68 mi (2,968.72 km) |
| Newcastle to Kozani | 1,475.07 mi (2,373.90 km) |
| Newcastle to Lagos | 1,545.60 mi (2,487.40 km) |
