| Cities | Distance |
|---|---|
| Mytilini to Ohrid | 334.10 mi (537.69 km) |
| Mytilini to Pehcevo | 266.03 mi (428.14 km) |
| Mytilini to Petrovec | 324.96 mi (522.98 km) |
| Mytilini to Plasnica | 329.68 mi (530.57 km) |
| Mytilini to Prilep | 305.79 mi (492.11 km) |
| Mytilini to Probistip | 304.38 mi (489.85 km) |
| Mytilini to Radovis | 277.45 mi (446.51 km) |
| Mytilini to Rankovce | 314.69 mi (506.44 km) |
| Mytilini to Resen | 323.34 mi (520.37 km) |
| Mytilini to Rosoman | 294.24 mi (473.53 km) |
| Mytilini to Rostusa | 357.96 mi (576.08 km) |
| Mytilini to Skopje | 334.93 mi (539.02 km) |
| Mytilini to Sopiste | 333.05 mi (535.99 km) |
| Mytilini to Star Dojran | 248.35 mi (399.68 km) |
| Mytilini to Staro Nagoricane | 327.16 mi (526.52 km) |