मालिया का तटीय शहर हेराक्लिओन से 35 किमी पूर्व में, माउंट सेलेना के किनारे पर स्थित है। यह एक उपजाऊ मैदान पर स्थित है और अपने स्वादिष्ट केले के लिए पूरे ग्रीस में प्रसिद्ध है। घाटी में कई झरने हैं और यह पहले अपनी पवन चक्कियों के लिए जानी जाती थी, जिनका उपयोग आलू की फसलों की सिंचाई के लिए किया जाता था। हाल के वर्षों में मालिया का काफी विकास हुआ है और यह पर्यटकों के बीच बहुत लोकप्रिय हो गया है। दरअसल, यह अपने विशाल समुद्र तट और बेहद जीवंत नाइटलाइफ़ के लिए प्रसिद्ध है। यहां कई क्लब, बार, दुकानें, कैफे, सुपरमार्केट, बैंक, क्लीनिक आदि हैं।