| Patera Antoniou Street | 71202 | Heraklion Crete | Heraklion |
| Patmou Street | 71307 | Heraklion Crete | Heraklion |
| Patmou Street | 71414 | Heraklion Crete | Heraklion |
| Patramani Konstantinou Street | 71500 | Heraklion Crete | Heraklion |
| Patras Street | 71409 | Heraklion Crete | Heraklion |
| Patriarchi Fotiou Street | 71305, 71306 | Heraklion Crete | Heraklion |
| Patriarchi Grigoriou V Street | 71305 | Heraklion Crete | Heraklion |
| Patriarchi Metaxaki Meletiou Street | 71304 | Heraklion Crete | Heraklion |
| Patriarchi Nektariou Street | 71201 | Heraklion Crete | Heraklion |
| Patrikiou Vasileiou Street | 71409 | Heraklion Crete | Heraklion |
| Patroklou Street | 71303 | Heraklion Crete | Heraklion |
| Patroklou Street | 71414 | Heraklion Crete | Heraklion |
| Pavlaki Michail Street | 71305 | Heraklion Crete | Heraklion |
| Pediados Street | 71201 | Heraklion Crete | Heraklion |
| Pedioti Michail Street | 71306 | Heraklion Crete | Heraklion |
| Pedioti Neofytou Street | 71202 | Heraklion Crete | Heraklion |
| Pefkon Street | 71409 | Heraklion Crete | Heraklion |
| Pelasgon Street | 71303 | Heraklion Crete | Heraklion |
| Pelegri Street | 71409 | Heraklion Crete | Heraklion |
| Pellis Street | 71307 | Heraklion Crete | Heraklion |
| Pellis Street | 71414 | Heraklion Crete | Heraklion |
| Peloponnisou Street | 71304 | Heraklion Crete | Heraklion |
| Pentelis Street | 71305 | Heraklion Crete | Heraklion |
| Penthesileias Street | 71307 | Heraklion Crete | Heraklion |
| Peratsaki Antoniou Street | 71202 | Heraklion Crete | Heraklion |
| Perdikari Ioanni Street | 71202 | Heraklion Crete | Heraklion |
| Pergalidi Strati Street | 71304 | Heraklion Crete | Heraklion |
| Pergamou Street | 71304 | Heraklion Crete | Heraklion |
| Periandrou Street | 71307 | Heraklion Crete | Heraklion |
| Peridi Partheniou Street | 71306 | Heraklion Crete | Heraklion |
| Perikleous Street | 71409 | Heraklion Crete | Heraklion |
| Perikleous Street | 71414 | Heraklion Crete | Heraklion |
| Pernie Louitzi Street | 71303 | Heraklion Crete | Heraklion |
| Persefonis Street | 71409 | Heraklion Crete | Heraklion |
| Perseos Street | 71500 | Heraklion Crete | Heraklion |
| Pesonton Street | 71408 | Heraklion Crete | Heraklion |
| Petlempouri Street | 71303 | Heraklion Crete | Heraklion |
| Petraki Emmanouil Street | 71409 | Heraklion Crete | Heraklion |
| Petraki Konstantinou Street | 71408 | Heraklion Crete | Heraklion |
| Petraki Konstantinou Street | 71304 | Heraklion Crete | Heraklion |