Расположенный в 18 км к западу от Ханьи, Малеме является частью захватывающе красивого залива, который простирается от Колимбари до Ханьи. Этот песчаный пляж хорошо оборудован всем необходимым и предлагает более уединенную зону на его западном конце, рядом с бывшим военным аэропортом. Источником его названия считается древнегреческое слово «Малама», что переводится как «золото», так как предполагается, что здесь когда-то находился золотой рудник. Кроме того, здесь был обнаружен купольный могильник из позднеминойского периода.
Малеме особенно известен своей важной ролью во Второй мировой войне; здесь находился военный аэропорт союзников, который был захвачен немецкими войсками. Чтобы захватить контроль над аэропортом, немецкие десантники были сброшены в Малеме во время Битвы за Крит в 1941 году. Местные жители Крита и союзные силы сражались смело против оккупирующих немецких войск, даже используя только палки, камни и ножи, и, хотя они понесли большие потери, нанесли значительный удар по элитным подразделениям немецкой армии. В результате Гитлер высоко оценил мужество критян. Это было первое и последнее десантное вторжение в истории, и 4 500 немецких десантников, погибших во время битвы, похоронены на немецком кладбище на холме рядом с Малеме. Также есть памятник рядом с мостом реки Тавронитис, посвященный павшим летчикам Королевских Воздушных Сил.