| Orfanou Georgiou Street | 71305 | Heraklion Crete | Heraklion |
| Orfeos Street | 71409 | Heraklion Crete | Heraklion |
| Ortansias Street | 71409 | Heraklion Crete | Heraklion |
| Ourani Kosta Street | 71306 | Heraklion Crete | Heraklion |
| Ouranias Street | 71409 | Heraklion Crete | Heraklion |
| Pafsaniou Street | 71305 | Heraklion Crete | Heraklion |
| Pagkalou Varnava Street | 71201 | Heraklion Crete | Heraklion |
| Pagkosmias Eirinis Street | 71307 | Heraklion Crete | Heraklion |
| Pagomenou Konstantinou Street | 71414 | Heraklion Crete | Heraklion |
| Palaiokapa Street | 71305 | Heraklion Crete | Heraklion |
| Palama Kosti Street | 71306 | Heraklion Crete | Heraklion |
| Palama Kosti Street | 71414 | Heraklion Crete | Heraklion |
| Palamidi Street | 71304 | Heraklion Crete | Heraklion |
| Paliomylou Street | 71414 | Heraklion Crete | Heraklion |
| Palme Oulof Street | 71305, 71306, 71409 | Heraklion Crete | Heraklion |
| Palme Oulof Street | 71500 | Heraklion Crete | Heraklion |
| Palmeti Gianni Street | 71202 | Heraklion Crete | Heraklion |
| Palmeti Street | 71414 | Heraklion Crete | Heraklion |
| Pamfilou Street | 71304 | Heraklion Crete | Heraklion |
| Panagias Malevi Street | 71307 | Heraklion Crete | Heraklion |
| Panagias Street | 71414 | Heraklion Crete | Heraklion |
| Panagiotaki Nikolaou Street | 71303 | Heraklion Crete | Heraklion |
| Panaretou Street | 71414 | Heraklion Crete | Heraklion |
| Panarous Street | 71201 | Heraklion Crete | Heraklion |
| Panasanou Street | 71201 | Heraklion Crete | Heraklion |
| Pandareo Street | 71409 | Heraklion Crete | Heraklion |
| Pandoras Street | 71307 | Heraklion Crete | Heraklion |
| Panepistimiou Street | 71500 | Heraklion Crete | Heraklion |
| Pangaiou Street | 71201 | Heraklion Crete | Heraklion |
| Panos Street | 71307 | Heraklion Crete | Heraklion |
| Panourgia Dimitriou Street | 71305 | Heraklion Crete | Heraklion |
| Pansedon Street | 71414 | Heraklion Crete | Heraklion |
| Panselinou Manouil Street | 71409 | Heraklion Crete | Heraklion |
| Pantzeliou Street | 71305 | Heraklion Crete | Heraklion |
| Papa Alexandrou Street | 71201 | Heraklion Crete | Heraklion |
| Papa Gavala Petrou Street | 71409 | Heraklion Crete | Heraklion |
| Papa Giamalaki Giorgi Street | 71307 | Heraklion Crete | Heraklion |
| Papa Pyrounaki Giorgi Street | 71303 | Heraklion Crete | Heraklion |
| Papa Tziriti Street (39 Sarchianon Martyron Street) | 71500 | Heraklion Crete | Heraklion |
| Papadaki Agathangelou Street | 71304 | Heraklion Crete | Heraklion |