Piraeus Bank can be found on the El Venizelou, the main road through Malia which runs from Heraklion to Agios Nikolaos.
Euro Bank
PanCreta Bank