Malia is gelegen aan de noordkust van het eiland Kreta. De badplaats heeft een vrij vlakke kuststrook met diverse zandstranden. Deze Griekse stad ligt in een glooiende omgeving met voornamelijk olijfboomgaarden. Landinwaarts wordt het landschap heuvelachtiger met begroeiing, olijfboomgaarden en rotsachtige bergen. Malia loopt aan de westkant over in de badplaats Stalis.