Malia is a coastal town and municipal unit situated in the northeast corner of the Heraklion region of Crete, Greece. It is part of the municipality of Hersonissos and is located approximately 34 kilometers east of Heraklion.