Malia se trouve à seulement 37 km à l'est d'Héraklion, en direction d'Agios Nikolaos. Autrefois réputée pour ses délicieuses pommes de terre, Malia est aujourd'hui une destination de vacances prisée à Héraklion. On y trouve de nombreux grands hôtels (la plupart proposant des formules tout compris), ainsi que de nombreuses tavernes et bars.
Outre une vie nocturne animée, Malia offre des plages de sable doré et de nombreuses activités de plein air. De plus, sa situation centrale en fait un lieu idéal pour explorer l'île.
