| Mytilini to Pantelimon | 370.09 mi (595.60 km) |
| Mytilini to Pascani | 563.14 mi (906.29 km) |
| Mytilini to Pechea | 455.88 mi (733.67 km) |
| Mytilini to Pecica | 561.99 mi (904.44 km) |
| Mytilini to Petrila | 466.91 mi (751.42 km) |
| Mytilini to Petrosani | 465.30 mi (748.83 km) |
| Mytilini to Piatra Neamt | 540.90 mi (870.50 km) |
| Mytilini to Pitesti | 407.26 mi (655.43 km) |
| Mytilini to Ploiesti | 404.49 mi (650.96 km) |
| Mytilini to Podu Iloaiei | 561.96 mi (904.39 km) |
| Mytilini to Poiana Mare | 378.97 mi (609.90 km) |
| Mytilini to Poienile de sub Munte | 611.48 mi (984.09 km) |
| Mytilini to Popesti-Leordeni | 365.34 mi (587.95 km) |
| Mytilini to Pucioasa | 416.71 mi (670.63 km) |
| Mytilini to Radauti | 604.87 mi (973.44 km) |
