| Cities | Distance |
|---|---|
| Mytilini to Debar | 358.71 mi (577.29 km) |
| Mytilini to Delcevo | 280.16 mi (450.87 km) |
| Mytilini to Demir Hisar | 318.02 mi (511.80 km) |
| Mytilini to Demir Kapija | 277.61 mi (446.78 km) |
| Mytilini to Dolneni | 313.03 mi (503.77 km) |
| Mytilini to Dracevo | 328.79 mi (529.14 km) |
| Mytilini to Gevgelija | 256.05 mi (412.07 km) |
| Mytilini to Gostivar | 349.93 mi (563.15 km) |
| Mytilini to Gradsko | 296.87 mi (477.77 km) |
| Mytilini to Ilinden | 328.66 mi (528.93 km) |
| Mytilini to Jegunovce | 351.00 mi (564.88 km) |
| Mytilini to Karbinci | 294.27 mi (473.57 km) |
| Mytilini to Kavadarci | 288.43 mi (464.18 km) |
| Mytilini to Kicevo | 338.25 mi (544.35 km) |
| Mytilini to Kocani | 291.68 mi (469.42 km) |