Сразу за Сталидой начинается широко известный своими великолепными пляжами и веселой курортной жизнью современный курортный поселок Малия (Малья). Он находится в 35 км от Ираклиона и в центре одноименного залива. Малия заслуженно пользуется репутацией самого молодежного и веселого курорта на Крите. Атмосфера нескончаемого праздника производит неизгладимое впечатление на туристов, приехавших сюда впервые. Чистый песчаный пляж, многочисленные бары и рестораны, сувенирные магазины и дискотеки, а в узеньких романтичных переулочках Малии вы найдете традиционные греческие таверны с национальными критскими блюдами и «живой» музыкой.
Любителям активного отдыха на пляже предоставляются все виды водных видов спорта. В Малии находятся лучшие песчаные пляжи в регионе.
Основное отличие этих курортов фактическое отсутствие набережной в Малии, так как центр курорта находится в 700 метрах от пляжа. «Развлекательная зона» более ярко выражена, больше отелей стоит на пляже. Веселье в городе начинается с ужина и продолжается до «последнего клиента», это время наступает около 5 часов утра.
Недалеко от курорта находится Минойский дворец царя Сарпидона третий по величине на Крите, там было найдено изображение минойских пчел, которое до сих пор изготавливается ювелирами острова и является талисманом Крита. «Малийская пчела» прекрасное украшение из золота, тонкая работа древнего мастера.