| Locality | Post Code |
|---|---|
| Kato Arodes (Κάτω Αρόδες), Paphos | 8702 |
| Kato Gialia (Κάτω Γιαλιά), Paphos | 8874 |
| Kato Panagia (Κάτω Παναγιά), Paphos | 8548 |
| Kato Stroumpi (Κάτω Στρουμπί), Paphos | 8550 |
| Kedares (Κέδαρες), Paphos | 8626 |
| Kelokedara (Κελοκέδαρα), Paphos | 8628 |
| Kidasi (Κιδάσι), Paphos | 8627 |
| Kios (Κιος), Paphos | 8807 |
| Kissonerga (Κισσόνεργα), Paphos | 8574 |
| Koili (Κοίλη), Paphos | 8543 |
| Koilineia (Κοιλίνεια), Paphos | 8646 |
| Koloni (Κολώνη), Paphos | 8310 |
| Konia (Κονιά), Paphos | 8300 |
| Kouklia Pafou (Κούκλια Πάφου), Paphos | 8500, 8509, 8510 |
| Kourdaka (Κούρδακα), Paphos | 8544 |
| Kritou Marottou (Κρίτου Μαρόττου), Paphos | 8747 |
| Kritou Tera (Κρίτου Τέρρα), Paphos | 8724 |
| Kynousa (Κυνούσα), Paphos | 8876 |
| Lapithiou (Λαπηθιού), Paphos | 8647 |
| Lasa (Λάσα), Paphos | 8740 |
| Latsi (Λατσί (Λακκί)), Paphos | 8840 |
| Lemona (Λεμώνα), Paphos | 8545 |
| Lempa (Λέμπα), Paphos | 8260 |
| Letymvou (Λετύμβου), Paphos | 8546 |
| Limni (Λίμνη), Paphos | 8877 |
| Livadi (Λιβάδι), Paphos | 8878 |