Piraeus Bank can be found on the El Venizelou, the main road through Malia which runs from Heraklion to Agios Nikolaos.
Malia's Post Office can be found on the main road through Malia to the right of the large church out past the banks. It is open from 8am till 2pm Monday to Friday.