| Cities | Distance |
|---|---|
| Paphos to Kastoria | 727.09 mi (1,170.14 km) |
| Paphos to Katerini | 662.47 mi (1,066.14 km) |
| Paphos to Keratsini | 536.90 mi (864.06 km) |
| Paphos to Kerkyra | 764.28 mi (1,229.99 km) |
| Paphos to Kiato | 582.16 mi (936.90 km) |
| Paphos to Kifisia | 529.89 mi (852.78 km) |
| Paphos to Kilkis | 674.38 mi (1,085.31 km) |
| Paphos to Komotini | 580.10 mi (933.58 km) |
| Paphos to Korinthos | 571.37 mi (919.53 km) |
| Paphos to Koropi | 522.21 mi (840.41 km) |
| Paphos to Korydallos | 535.64 mi (862.04 km) |
| Paphos to Kos | 324.09 mi (521.57 km) |
| Paphos to Kozani | 696.07 mi (1,120.21 km) |
| Paphos to Lagos | 592.67 mi (953.82 km) |
| Paphos to Lamia | 621.07 mi (999.52 km) |