Středisko Malia leží asi 35 kilometrů východně od Heraklionu. Letovisko je součástí velkého turistického komplexu, spojujícího střediska Hersonissos, Stalida-Stalis a právě Malia. Jedná se o velmi rušnou oblast, a proto pobyt zde není vhodný pro ty, kdo hledají klidnou dovolenou v tichém prostředí. Naopak turisté, kteří touží po rušné zábavě dlouho do noci a široké nákupní možnosti, ti si zde svou dovolenou užijí.
Zdejší pláže jsou písčité s pozvolným přechodem do moře. Jsou vybavené plným plážovým servisem se slunečníky, lehátky, možností provozovat vodní a plážové sporty.
Nachází se tu velký výběr obchodů, taveren, restaurací, barů i zábavních podniků s bohatým nočním životem. Scházejí se zde turisté z celého světa.