Malia, una localidad turística ubicada a solo 35 km al este de Heraklion, Creta, es famosa por su animada vida nocturna y el antiguo palacio minoico, el Palacio de Malia. No es casualidad que el pueblo se haya desarrollado como destino turístico; su playa es una bahía de 6 km de largo de arena fina y aguas poco profundas, que se extiende desde Stalis hasta Malia. Aquí, uno puede encontrar todo tipo de comodidades relacionadas con la playa, desde tumbonas y sombrillas hasta servicios de masajes, gimnasios junto a la playa y bares en las piscinas de los hoteles.
Si lo que busca es una playa tranquila, diríjase al este más allá del puerto a Pirgos y Potamos. En Klotzani, la playa está dominada por la capilla de la Transfiguración de Cristo, un punto de referencia popular en Malia. La playa también es el hogar de algunas fuentes, que, según la tradición, proporcionan fertilidad a las mujeres estériles que se bañan en ellas.