| Cities | Distance |
|---|---|
| Paphos to Palaio Faliro | 531.83 mi (855.90 km) |
| Paphos to Pallini | 524.32 mi (843.81 km) |
| Paphos to Panorama | 651.14 mi (1,047.91 km) |
| Paphos to Papagos | 528.59 mi (850.68 km) |
| Paphos to Patra | 639.75 mi (1,029.58 km) |
| Paphos to Pefka | 655.94 mi (1,055.63 km) |
| Paphos to Pefki | 530.28 mi (853.41 km) |
| Paphos to Peraia | 652.53 mi (1,050.15 km) |
| Paphos to Perama | 539.44 mi (868.14 km) |
| Paphos to Peristeri | 534.83 mi (860.72 km) |
| Paphos to Petroupoli | 535.26 mi (861.42 km) |
| Paphos to Piraeus | 534.77 mi (860.63 km) |
| Paphos to Polygyros | 625.28 mi (1,006.30 km) |
| Paphos to Porto Rafti | 514.77 mi (828.44 km) |
| Paphos to Preveza | 706.90 mi (1,137.64 km) |