| Papadaki Ang. Street | 71304 | Heraklion Crete | Heraklion |
| Papadaki Charalampou Street | 71409 | Heraklion Crete | Heraklion |
| Papadaki Konstantinou Street | 71409 | Heraklion Crete | Heraklion |
| Papadiamanti Alexandrou Street | 71307 | Heraklion Crete | Heraklion |
| Papadiamanti Alexandrou Street | 71414 | Heraklion Crete | Heraklion |
| Papadopoulou Kosma Street | 71303 | Heraklion Crete | Heraklion |
| Papadopoulou Markou Street | 71202 | Heraklion Crete | Heraklion |
| Papaflessa Street | 71408 | Heraklion Crete | Heraklion |
| Papaflessa Street | 71305 | Heraklion Crete | Heraklion |
| Papaflessa Street | 71414 | Heraklion Crete | Heraklion |
| Papagiamali Street | 71202 | Heraklion Crete | Heraklion |
| Papagianni Skoula Street | 71414 | Heraklion Crete | Heraklion |
| Papamastoraki G. Street | 71306 | Heraklion Crete | Heraklion |
| Papanastasiou Alexandrou Avenue | 71306, 71409 | Heraklion Crete | Heraklion |
| Papandreou Andrea Avenue | 71305 | Heraklion Crete | Heraklion |
| Papandreou Andrea Street | 71414 | Heraklion Crete | Heraklion |
| Papandreou Georgiou Avenue | 71305, 71306 | Heraklion Crete | Heraklion |
| Papandreou Georgiou Street | 71414 | Heraklion Crete | Heraklion |
| Papanoutsou Evangelou Street | 71307 | Heraklion Crete | Heraklion |
| Papantoniou Zacharia Street | 71303 | Heraklion Crete | Heraklion |
| Papaoikonomou Theodosiou Street | 71408 | Heraklion Crete | Heraklion |
| Pappa Emmanouil Street | 71305 | Heraklion Crete | Heraklion |
| Paraskeva Konstantinou Street | 71500 | Heraklion Crete | Heraklion |
| Paraskevopoulou Street | 71305, 71306 | Heraklion Crete | Heraklion |
| Pardali Gerasimou Street | 71201 | Heraklion Crete | Heraklion |
| Paren Kallirrois Street | 71305 | Heraklion Crete | Heraklion |
| Pari Street | 71304 | Heraklion Crete | Heraklion |
| Parlama Menelaou Avenue | 71304 | Heraklion Crete | Heraklion |
| Parmenionos Street | 71307 | Heraklion Crete | Heraklion |
| Parnassou Street | 71303 | Heraklion Crete | Heraklion |
| Parou Street | 71303 | Heraklion Crete | Heraklion |
| Parou Street | 71414 | Heraklion Crete | Heraklion |
| Parrasiou Street | 71304 | Heraklion Crete | Heraklion |
| Partheni Konstantinou Street | 71306 | Heraklion Crete | Heraklion |
| Parthenonos Street | 71409 | Heraklion Crete | Heraklion |
| Pasifais Street | 71202 | Heraklion Crete | Heraklion |
| Pasifais Street | 71414 | Heraklion Crete | Heraklion |
| Passadaki Panagioti Street | 71408 | Heraklion Crete | Heraklion |
| Paster Loudovikou Street | 71307 | Heraklion Crete | Heraklion |
| Patelarou Street | 71305 | Heraklion Crete | Heraklion |