C'est la station balnéaire par excellence: des plages magnifiques, un petit village de charme, un complexe hôtelier imposant, et enfin tous les équipements pour les loisirs et le divertissement (discothèques, bars, tavernes, location de planches à voile). Elle est également un lieu de résidence agréable avant de partir en excusion dans les environs.
Située à 35 km à l'est d'Héraklion, Malia est desservie régulièrement par le bus, et constitura une bonne escale sur la route Agio Nikolaos...