Malia ist eine Ferienstadt, die nur 35 km östlich von Heraklion auf Kreta liegt und für ihr lebhaftes Nachtleben und das alte minoische Palast, Malia Palast, bekannt ist. Es ist kein Zufall, dass die Stadt zu einem Touristenziel entwickelt hat; Ihr Strand ist eine 6 km lange Bucht aus feinem Sand und flachem Wasser, die sich von Stalis bis Malia erstreckt. Hier findet man alle Arten von Strandkomfort, von Sonnenliegen und Schirmen bis hin zu Massagedienstleistungen, Strandgymnastik und Bars an den Hotelpools.
Wenn Sie nach einem ruhigen Strand suchen, gehen Sie östlich des Hafens nach Pirgos und Potamos. Am Klotzani überblickt der Strand die Transfiguration des Christus-Kapelle, ein beliebtes Wahrzeichen in Malia. Der Strand ist auch Heimat einiger Quellen, die, laut Tradition, kinderlosen Frauen, die in ihnen baden, Fruchtbarkeit bringen.