| Petraki Louka Street | 71305, 71306 | Heraklion Crete | Heraklion |
| Petrakogiorgi Georgiou Street | 71305 | Heraklion Crete | Heraklion |
| Petrakogiorgi Street | 71305 | Heraklion Crete | Heraklion |
| Petropoulaki Leonida Street | 71201 | Heraklion Crete | Heraklion |
| Petsofa Street | 71409 | Heraklion Crete | Heraklion |
| Pi Street | 71408 | Heraklion Crete | Heraklion |
| Pierias Street | 71307 | Heraklion Crete | Heraklion |
| Piga Meletiou Street | 71306 | Heraklion Crete | Heraklion |
| Pikrodafnis Street | 71409 | Heraklion Crete | Heraklion |
| Pileos Street | 71304 | Heraklion Crete | Heraklion |
| Piliou Street | 71307 | Heraklion Crete | Heraklion |
| Pindarou Street | 71305 | Heraklion Crete | Heraklion |
| Pindarou Street | 71414 | Heraklion Crete | Heraklion |
| Pineiou Street | 71303 | Heraklion Crete | Heraklion |
| Pitsoulaki Nikolaou Street | 71307 | Heraklion Crete | Heraklion |
| Pitsouli Odyssea Street | 71414 | Heraklion Crete | Heraklion |
| Plagiotaki Vasileiou Street | 71409 | Heraklion Crete | Heraklion |
| Plaka Dimitriou Street | 71409 | Heraklion Crete | Heraklion |
| Plataki Eleftheriou Street | 71409 | Heraklion Crete | Heraklion |
| Platona Nikolaou Street | 71202 | Heraklion Crete | Heraklion |
| Platonos Street | 71307 | Heraklion Crete | Heraklion |
| Platonos Street | 71307 | Heraklion Crete | Heraklion |
| Platonos Street | 71408 | Heraklion Crete | Heraklion |
| Platonos Street | 71414 | Heraklion Crete | Heraklion |
| Plevri Tilemachou Street | 71306 | Heraklion Crete | Heraklion |
| Pliniou Street | 71307 | Heraklion Crete | Heraklion |
| Plotinou Street | 71304 | Heraklion Crete | Heraklion |
| Ploutarchou Street | 71409 | Heraklion Crete | Heraklion |
| Ploutonos Street | 71306 | Heraklion Crete | Heraklion |
| Ploutou Street | 71409 | Heraklion Crete | Heraklion |
| Podia Gianni Street | 71306 | Heraklion Crete | Heraklion |
| Poikilasou Street | 71409 | Heraklion Crete | Heraklion |
| Polemi Ioanni Street | 71409 | Heraklion Crete | Heraklion |
| Politi Kosma Street | 71303 | Heraklion Crete | Heraklion |
| Politi N. Street | 71414 | Heraklion Crete | Heraklion |
| Politi Nikou Street | 71201 | Heraklion Crete | Heraklion |
| Polychronaki Konstantinou Street | 71201 | Heraklion Crete | Heraklion |
| Polychronaki Konstantinou Street | 71305 | Heraklion Crete | Heraklion |
| Polychroni Street | 71409 | Heraklion Crete | Heraklion |
| Polydouri Marias Street | 71303 | Heraklion Crete | Heraklion |