| Polydouri Marias Street | 71414 | Heraklion Crete | Heraklion |
| Polygnotou Street | 71304 | Heraklion Crete | Heraklion |
| Polygyrou Street | 71409 | Heraklion Crete | Heraklion |
| Polykleitou Street | 71304 | Heraklion Crete | Heraklion |
| Polyla Iakovou Street | 71303 | Heraklion Crete | Heraklion |
| Polymnias Street | 71408 | Heraklion Crete | Heraklion |
| Polymnias Street | 71409 | Heraklion Crete | Heraklion |
| Polyneikous Street | 71409 | Heraklion Crete | Heraklion |
| Polytechneiou Street | 71414 | Heraklion Crete | Heraklion |
| Polytechneiou Street | 71500 | Heraklion Crete | Heraklion |
| Polyxigki Ioanni Street | 71306 | Heraklion Crete | Heraklion |
| Pompias Street | 71304 | Heraklion Crete | Heraklion |
| Pontou Street | 71306 | Heraklion Crete | Heraklion |
| Poseidonos Street | 71307 | Heraklion Crete | Heraklion |
| Poseidonos Street | 71414 | Heraklion Crete | Heraklion |
| Poulaki Theodorou Street | 71409 | Heraklion Crete | Heraklion |
| Pouli Giorgi Street | 71305 | Heraklion Crete | Heraklion |
| Praisou Street | 71305 | Heraklion Crete | Heraklion |
| Praktikidi Zacharia Street | 71306 | Heraklion Crete | Heraklion |
| Praxitelous Street | 71409 | Heraklion Crete | Heraklion |
| Praxitelous Street | 71408 | Heraklion Crete | Heraklion |
| Prekatsouni Mathiou Street | 71201 | Heraklion Crete | Heraklion |
| Prevelaki Panteli Street | 71202 | Heraklion Crete | Heraklion |
| Prevezis Street | 71303 | Heraklion Crete | Heraklion |
| Priamou Street | 71304 | Heraklion Crete | Heraklion |
| Priansou Street | 71304 | Heraklion Crete | Heraklion |
| Proektasi Nireos | 71307 | Heraklion Crete | Heraklion |
| Profiti Ilia Street | 71500 | Heraklion Crete | Heraklion |
| Proklou Street | 71307 | Heraklion Crete | Heraklion |
| Prokopidi Ioanni Street | 71408 | Heraklion Crete | Heraklion |
| Promithea Street | 71304 | Heraklion Crete | Heraklion |
| Promitheos Street | 71414 | Heraklion Crete | Heraklion |
| Proskopon Square | 71201 | Heraklion Crete | Heraklion |
| Protagora Street | 71409 | Heraklion Crete | Heraklion |
| Protomagias Street | 71414 | Heraklion Crete | Heraklion |
| Psachou Konstantinou Street | 71307 | Heraklion Crete | Heraklion |
| Psallida Athanasiou Street | 71307 | Heraklion Crete | Heraklion |
| Psaromiligkon Street | 71202 | Heraklion Crete | Heraklion |
| Psaron Street | 71306 | Heraklion Crete | Heraklion |
| Psaroudaki Georgiou & Konstantinou Street | 71307 | Heraklion Crete | Heraklion |