Maleme ist 18 km westlich von Chania gelegen und ist Teil der atemberaubend schönen Bucht, die sich von Kolimbari bis Chania erstreckt. Der Sandstrand ist mit Annehmlichkeiten ausgestattet und bietet am westlichen Ende, in der Nähe des alten Militärflughafens, einen abgeschiedenen Bereich. Der Ursprung des Namens ist das alte griechische Wort „Malama“, das übersetzt „Gold“ bedeutet, da vermutet wird, dass es einst eine Goldmine war. Darüber hinaus wurde hier ein Kuppelgrab aus der späten minoischen Zeit entdeckt.
Besonders bekannt ist Maleme für seine wichtige Rolle im Zweiten Weltkrieg; es war der Standort des Militärflughafens der Alliierten, der von deutschen Truppen besetzt wurde. Um die Kontrolle zu erlangen, wurden im Zuge der Schlacht um Kreta 1941 deutsche Fallschirmjäger in Maleme abgeworfen. Die kretischen Einheimischen und alliierte Kräfte kämpften tapfer gegen die besetzenden deutschen Streitkräfte, selbst mit nur Stöcken, Steinen und Messern, und obwohl sie große Verluste erlitten, verursachten sie der Eliteeinheit der deutschen Armee einen erheblichen Schlag. Infolgedessen lobte Hitler den Mut der Kretenser. Dies war die erste und letzte Luftlandeinvasion in der Geschichte, und die 4.500 deutschen Fallschirmjäger, die während der Schlacht getötet wurden, sind auf dem deutschen Friedhof auf dem Hügel in der Nähe von Maleme begraben. Es gibt auch ein Denkmal in der Nähe der Brücke des Tavronitis-Flusses, das den gefallenen Luftmännern der Royal Air Force gewidmet ist.
