Malia je moderan gradić koji se nalazi na 34 km od Herakliona. Smešten je u plodnoj oblasti, a pored turizma poznat je i svojim domaćim pijačnim proizvodima, ali i vetrenjačama. Ima sopstvenu plažu koja je jedna od najlepših na Kritu. Ovaj gradić je tokom leta posebno atraktivan za mlade ljude koji ovde pronalaze zadovoljstvo u noćnom provodu. Istočno od grada, na 3 km nalazi se čuveni arheološki lokalitet koji predstavlja stari grad-naselje iz Minojskog perioda.