| Mytilini to Kalisz | 964.65 mi (1,552.45 km) |
| Mytilini to Kamien Pomorski | 1,166.49 mi (1,877.29 km) |
| Mytilini to Kamienna Gora | 955.06 mi (1,537.02 km) |
| Mytilini to Karczew | 932.30 mi (1,500.40 km) |
| Mytilini to Kartuzy | 1,122.52 mi (1,806.52 km) |
| Mytilini to Katowice | 854.65 mi (1,375.43 km) |
| Mytilini to Kedzierzyn-Kozle | 877.46 mi (1,412.13 km) |
| Mytilini to Kepno | 937.97 mi (1,509.51 km) |
| Mytilini to Ketrzyn | 1,063.20 mi (1,711.05 km) |
| Mytilini to Kety | 828.15 mi (1,332.78 km) |
| Mytilini to Kielce | 862.67 mi (1,388.33 km) |
| Mytilini to Kielczow | 947.38 mi (1,524.66 km) |
| Mytilini to Klobuck | 896.08 mi (1,442.11 km) |
| Mytilini to Klodzko | 919.61 mi (1,479.97 km) |
| Mytilini to Kluczbork | 914.94 mi (1,472.46 km) |
