| Mytilini to Paola | 562.82 mi (905.77 km) |
| Mytilini to Parabiago | 1,000.83 mi (1,610.68 km) |
| Mytilini to Parabita | 452.85 mi (728.79 km) |
| Mytilini to Parma | 919.78 mi (1,480.25 km) |
| Mytilini to Partanna | 744.87 mi (1,198.74 km) |
| Mytilini to Partinico | 728.56 mi (1,172.51 km) |
| Mytilini to Pasian di Prato | 830.06 mi (1,335.86 km) |
| Mytilini to Paterno | 639.76 mi (1,029.60 km) |
| Mytilini to Patti | 628.49 mi (1,011.45 km) |
| Mytilini to Paullo | 976.88 mi (1,572.14 km) |
| Mytilini to Pavia | 982.66 mi (1,581.44 km) |
| Mytilini to Pavullo nel Frignano | 885.66 mi (1,425.34 km) |
| Mytilini to Pedara | 630.09 mi (1,014.04 km) |
| Mytilini to Pellezzano | 634.04 mi (1,020.38 km) |
| Mytilini to Penne | 699.54 mi (1,125.80 km) |
