| Cities | Distance |
|---|
| Paphos to Montana | 773.32 mi (1,244.54 km) |
| Paphos to Nova Zagora | 635.36 mi (1,022.51 km) |
| Paphos to Novi Iskar | 738.38 mi (1,188.30 km) |
| Paphos to Novi Pazar | 655.43 mi (1,054.81 km) |
| Paphos to Omurtag | 659.48 mi (1,061.33 km) |
| Paphos to Panagyurishte | 694.23 mi (1,117.26 km) |
| Paphos to Parvomay | 638.67 mi (1,027.85 km) |
| Paphos to Pavlikeni | 698.02 mi (1,123.36 km) |
| Paphos to Pazardzhik | 673.81 mi (1,084.39 km) |
| Paphos to Pernik | 740.05 mi (1,190.99 km) |
| Paphos to Peshtera | 666.61 mi (1,072.80 km) |
| Paphos to Petrich | 677.97 mi (1,091.08 km) |
| Paphos to Pleven | 728.14 mi (1,171.82 km) |
| Paphos to Plovdiv | 656.89 mi (1,057.17 km) |
| Paphos to Pomorie | 597.74 mi (961.97 km) |
