La baie unissant Hersonissos à Malia est désormais devenue la plus fréquentée de toute la Crète. Cependant, Malia, à la différence d'Hersonissos, possède une histoire incarnée par les ruines du palais minoen, l'un des trois grands palais de la Crète avec Cnossos et Phaestos. De la même façon, la vieille ville (piétonne) a conservé un peu de son charme. La nouvelle ville n'est pas différente d'Hersonissos : en été, c'est une destination surtout appréciée des touristes d'Europe du Nord, venus chercher de la bière et du soleil. A Malia, on compte néanmoins de nombreuses plages parmi les plus belles du pays ! Elles se trouvent à Potamos, près du site archéologique.

Histoire. Malia fait partie des lieux les plus anciennement occupés par l'homme en Crète. En effet, dès l'époque néolithique (à partir de 6000 av. J.-C.), des communautés humaines s'y sont installées. Des ruines de maisons préhistoriques (3000 av. J.-C.) puis prépalatiales (2500 av. J.-C.) ont été trouvées sous le palais minoen de Malia dont les premières constructions remontent à 2000 av. J.-C.