| Mytilini to Jicin | 954.42 mi (1,535.99 km) |
| Mytilini to Jihlava | 892.86 mi (1,436.92 km) |
| Mytilini to Jindrichuv Hradec | 897.70 mi (1,444.71 km) |
| Mytilini to Jirkov | 1,013.28 mi (1,630.71 km) |
| Mytilini to Kadan | 1,012.60 mi (1,629.62 km) |
| Mytilini to Karlovy Vary | 1,018.10 mi (1,638.48 km) |
| Mytilini to Karvina | 840.26 mi (1,352.27 km) |
| Mytilini to Kladno | 975.93 mi (1,570.60 km) |
| Mytilini to Klasterec nad Ohri | 1,016.12 mi (1,635.29 km) |
| Mytilini to Klatovy | 964.89 mi (1,552.84 km) |
| Mytilini to Kolin | 937.04 mi (1,508.02 km) |
| Mytilini to Koprivnice | 834.69 mi (1,343.30 km) |
| Mytilini to Kralupy nad Vltavou | 974.17 mi (1,567.78 km) |
| Mytilini to Kraluv Dvur | 967.93 mi (1,557.73 km) |
| Mytilini to Krnov | 873.98 mi (1,406.53 km) |
