| Mytilini to Naousa | 260.25 mi (418.83 km) |
| Mytilini to Nea Alikarnassos | 271.99 mi (437.73 km) |
| Mytilini to Nea Artaki | 162.12 mi (260.90 km) |
| Mytilini to Nea Erythraia | 163.46 mi (263.07 km) |
| Mytilini to Nea Filadelfeia | 168.79 mi (271.65 km) |
| Mytilini to Nea Ionia | 168.25 mi (270.78 km) |
| Mytilini to Nea Makri | 155.39 mi (250.07 km) |
| Mytilini to Nea Michaniona | 217.37 mi (349.83 km) |
| Mytilini to Nea Moudania | 190.79 mi (307.05 km) |
| Mytilini to Nea Smyrni | 172.52 mi (277.65 km) |
| Mytilini to Neo Psychiko | 167.70 mi (269.89 km) |
| Mytilini to Nikaia | 176.01 mi (283.25 km) |
| Mytilini to Oraiokastro | 223.15 mi (359.12 km) |
| Mytilini to Orestiada | 165.83 mi (266.87 km) |
| Mytilini to Paiania | 166.16 mi (267.41 km) |
