| Street | Postal Code | City | Prefecture |
|---|---|---|---|
| Ariadnis Street | 71414 | Heraklion Crete | Heraklion |
| Aridaias Street | 71409 | Heraklion Crete | Heraklion |
| Aristeidou Street | 71307 | Heraklion Crete | Heraklion |
| Aristeidou Street | 71306 | Heraklion Crete | Heraklion |
| Aristippou Street | 71304 | Heraklion Crete | Heraklion |
| Aristofanous Street | 71409 | Heraklion Crete | Heraklion |
| Aristofanous Street | 71414 | Heraklion Crete | Heraklion |
| Aristotelous Street | 71409 | Heraklion Crete | Heraklion |
| Aristotelous Street | 71414 | Heraklion Crete | Heraklion |
| Arkadias Street | 71303 | Heraklion Crete | Heraklion |
| Arkadiou Square | 71201 | Heraklion Crete | Heraklion |
| Arkadiou Street | 71414 | Heraklion Crete | Heraklion |
| Arkadon Street | 71305 | Heraklion Crete | Heraklion |
| Arkalochoriou Street | 71305 | Heraklion Crete | Heraklion |
| Arkoleontos Street | 71202 | Heraklion Crete | Heraklion |
| Arkonisou Street | 71408 | Heraklion Crete | Heraklion |
| Armenaki Evangelou Street | 71304 | Heraklion Crete | Heraklion |
| Arsinois Street | 71303 | Heraklion Crete | Heraklion |
| Artas Street | 71303 | Heraklion Crete | Heraklion |
| Artemidos Street | 71409 | Heraklion Crete | Heraklion |
| Artemidos Street | 71414 | Heraklion Crete | Heraklion |
| Artemisias Street | 71408 | Heraklion Crete | Heraklion |
| Arvanitaki M. Street | 71304 | Heraklion Crete | Heraklion |
| Arvis Street | 71305 | Heraklion Crete | Heraklion |
| Asias Street | 71305 | Heraklion Crete | Heraklion |
| Asklipiou Street | 71409 | Heraklion Crete | Heraklion |
| Astalis Street | 71409 | Heraklion Crete | Heraklion |
| Asterionos Street | 71304 | Heraklion Crete | Heraklion |
| Asterousion Street | 71305 | Heraklion Crete | Heraklion |
| Astrinaki Konstantinou Street | 71307 | Heraklion Crete | Heraklion |
| Astyrakiou Street | 71414 | Heraklion Crete | Heraklion |
| Atalantis Street | 71408 | Heraklion Crete | Heraklion |
| Atalantis Street | 71409 | Heraklion Crete | Heraklion |
| Athinas Pallados Street | 71409 | Heraklion Crete | Heraklion |
| Athinas Street | 71306 | Heraklion Crete | Heraklion |
| Athinon Street | 71409 | Heraklion Crete | Heraklion |
| Athitaki Gianni Street | 71304 | Heraklion Crete | Heraklion |
| Atlantidos Street | 71305 | Heraklion Crete | Heraklion |
| Atlantos Street | 71409 | Heraklion Crete | Heraklion |
| Atlantos Street | 71414 | Heraklion Crete | Heraklion |