Vlakbij Maleme, in het dorpje Vlacheronitissa, ligt een indrukwekkende Duitse begraafplaats. Op deze begraafplaats liggen ruim 4000 Duitse militairen begraven die om kwamen bij de start van de slag om Kreta in 1941. Naast de begraafplaats is een taverne te vinden waar u diverse voorwerpen, waaronder wapens, uit deze tijd terug vindt. Verder kunt u bij Maleme ook een Minoisch koepelgraf vinden.