| Pagomenou Konstantinou Street | 71414 | Gazi Heraklion Crete | Heraklion |
| Palama Kosti Street | 71414 | Gazi Heraklion Crete | Heraklion |
| Paliomylou Street | 71414 | Gazi Heraklion Crete | Heraklion |
| Palmeti Street | 71414 | Gazi Heraklion Crete | Heraklion |
| Panagias Street | 71414 | Gazi Heraklion Crete | Heraklion |
| Panaretou Street | 71414 | Gazi Heraklion Crete | Heraklion |
| Pansedon Street | 71414 | Gazi Heraklion Crete | Heraklion |
| Papadiamanti Alexandrou Street | 71414 | Gazi Heraklion Crete | Heraklion |
| Papaflessa Street | 71414 | Gazi Heraklion Crete | Heraklion |
| Papagianni Skoula Street | 71414 | Gazi Heraklion Crete | Heraklion |
| Papandreou Andrea Street | 71414 | Gazi Heraklion Crete | Heraklion |
| Papandreou Georgiou Street | 71414 | Gazi Heraklion Crete | Heraklion |
| Parou Street | 71414 | Gazi Heraklion Crete | Heraklion |
| Pasifais Street | 71414 | Gazi Heraklion Crete | Heraklion |
| Patmou Street | 71414 | Gazi Heraklion Crete | Heraklion |
| Patroklou Street | 71414 | Gazi Heraklion Crete | Heraklion |
| Pellis Street | 71414 | Gazi Heraklion Crete | Heraklion |
| Perikleous Street | 71414 | Gazi Heraklion Crete | Heraklion |
| Pindarou Street | 71414 | Gazi Heraklion Crete | Heraklion |
| Pitsouli Odyssea Street | 71414 | Gazi Heraklion Crete | Heraklion |
| Platonos Street | 71414 | Gazi Heraklion Crete | Heraklion |
| Politi N. Street | 71414 | Gazi Heraklion Crete | Heraklion |
| Polydouri Marias Street | 71414 | Gazi Heraklion Crete | Heraklion |
| Polytechneiou Street | 71414 | Gazi Heraklion Crete | Heraklion |
| Poseidonos Street | 71414 | Gazi Heraklion Crete | Heraklion |
| Promitheos Street | 71414 | Gazi Heraklion Crete | Heraklion |
| Protomagias Street | 71414 | Gazi Heraklion Crete | Heraklion |
| Psiloreiti Street | 71414 | Gazi Heraklion Crete | Heraklion |
| Psychari Gianni Street | 71414 | Gazi Heraklion Crete | Heraklion |
| Rethymnou - Irakleiou National Road | 71414 | Gazi Heraklion Crete | Heraklion |
| Rethymnou - Irakleiou Old National Road | 71414 | Gazi Heraklion Crete | Heraklion |
| Ritsou Gianni Street | 71414 | Gazi Heraklion Crete | Heraklion |
| Rodamanthou Street | 71414 | Gazi Heraklion Crete | Heraklion |
| Rodavgis Street | 71414 | Gazi Heraklion Crete | Heraklion |
| Rodias Street | 71414 | Gazi Heraklion Crete | Heraklion |
| Rodon Street | 71414 | Gazi Heraklion Crete | Heraklion |
| Rytiou Street | 71414 | Gazi Heraklion Crete | Heraklion |
| Santorinis Street | 71414 | Gazi Heraklion Crete | Heraklion |
| Sarakinou Street | 71414 | Gazi Heraklion Crete | Heraklion |
| Seferi Street | 71414 | Gazi Heraklion Crete | Heraklion |