A 34km à l'est d' Héraklion et à 3km de la station balnéaire de Malia, ce site est semblable aux sites de Knossos et de Phaïstos.
Le palais de Malia occupait une superficie d'environ 9000m². De nombreux objets exposés au Musée archéologique d' Héraklion proviennent de Malia.