मालेमे, चानिया से पश्चिम में 18 किमी की दूरी पर स्थित है, जो कोलिम्बारी से चानिया तक फैलती हुई एक अत्यंत सुंदर खाड़ी का हिस्सा है। यह रेतीली बीच सुविधाओं से भरपूर है और अपने पश्चिमी भाग में पुराने सैन्य हवाई अड्डे के पास एक अलगाववादी क्षेत्र भी प्रदान करता है। इसका नाम अतीत के ग्रीक शब्द “मलामा” से लिया गया है, जो “सोना” का अनुवाद किया जाता है, क्योंकि यह एक सोने का खदान होने का संभावना है। इसके अलावा, यहां लगभग 3,500 ईसा पूर्व के लेट मिनोयन युग का एक गुम्बदाकार कब्र भी खोजी गई है।
मालेमे विशेष रूप से दूसरे विश्व युद्ध में अपनी महत्वपूर्ण भूमिका के लिए जाना जाता है; यह अलायज़ के सैन्य हवाई अड्डे का स्थान था, जो जर्मन सैनिकों द्वारा अधिकार में लिया गया था। नियंत्रण प्राप्त करने के लिए, जर्मन पैराट्रूपर्स ने 1941 में क्रीट के युद्ध में मालेमे में उतारे गए। क्रीट के स्थानीय लोग और सहयोद्धा बलों ने जर्मन सेना के आक्रमण के खिलाफ बहादुरी से लड़ाई लड़ी, भले ही उनके पास सिर्फ लाठियां, पत्थर और चाकू हों। और अपने बड़े नुकसान के बावजूद, उन्होंने जर्मन सेना के अलीगढ़ इकाइयों को बड़ा झटका पहुंचाया। इसके परिणामस्वरूप, हिटलर ने क्रीटनों की साहसीता की प्रशंसा की। यह इतिहास का पहला और अंतिम आकाशीय आक्रमण था और युद्ध के दौरान मारे गए 4,500 जर्मन पैराट्रूपर्स को मालेमे के पास पहाड़ पर स्थित जर्मन कब्रिस्तान में दफनाया गया है। इसके अलावा, तावरोनिटिस नदी के पुल के पास गिरे हुए वायु सेना के युद्धार्थियों को समर्पित एक स्मारक भी है।