| Mytilini to Famagusta | 490.95 mi (790.12 km) |
| Mytilini to Germasogeia | 470.97 mi (757.95 km) |
| Mytilini to Kato Polemidia | 468.49 mi (753.96 km) |
| Mytilini to Kyrenia | 453.87 mi (730.43 km) |
| Mytilini to Larnaca | 485.83 mi (781.86 km) |
| Mytilini to Latsia | 466.13 mi (750.17 km) |
| Mytilini to Limassol | 471.24 mi (758.38 km) |
| Mytilini to Mesa Geitonia | 469.99 mi (756.38 km) |
| Mytilini to Nicosia | 462.97 mi (745.07 km) |
| Mytilini to Paphos | 440.97 mi (709.68 km) |
| Mytilini to Paralimni | 496.61 mi (799.21 km) |
| Mytilini to As | 1,039.69 mi (1,673.22 km) |
| Mytilini to Benesov | 939.53 mi (1,512.03 km) |
| Mytilini to Beroun | 967.42 mi (1,556.92 km) |
| Mytilini to Bilina | 1,005.76 mi (1,618.61 km) |
