Malia is een badplaats gelegen op slechts 35 km ten oosten van Heraklion, Kreta, die bekend staat om haar levendige nachtleven en het oude Minoïsche paleis, Malia Palace. Het is geen toeval dat de stad is uitgegroeid tot een toeristische bestemming; haar strand is een 6 km lange baai met fijn zand en ondiep water, die zich uitstrekt van Stalis tot Malia. Hier kun je alle soorten strandgerelateerde comfort vinden, van ligstoelen en parasols tot massageservices, strandgymnastiek en bars bij de hotelzwembaden.
Als je op zoek bent naar een rustig strand, ga dan naar het oosten, voorbij de haven naar Pirgos en Potamos. Bij Klotzani wordt het strand overzien door de Transfiguratie van Christus kapel, een populaire bezienswaardigheid in Malia. Het strand is ook de thuisbasis van enkele bronnen, die, volgens de traditie, onvruchtbare vrouwen die erin baden, vruchtbaarheid geven.