Malia i Malia - moderno ljetovalište, nalazi se 34 kilometara istočno od Heraklion. Osim turističke popularnosti ovog područja je od velike povijesne važnosti, kao u davna vremena, ovo područje pripadalo minojske države.

Malia je jedan od najstarijih naseljenih mjesta, ne samo na Kreti već u Grčkoj. U antičko doba na mjestu moderne Malia je bio uspješan naselje Minojska. Izvorni naziv ove drevnog grada postavljen i nije uspio. Tijekom arheoloških istraživanja, koja je počela 1915. godine pod vodstvom grčkog arheologa Josipa Hadzidakisa je otkrio drevni palača kompleks.

Veliki dvije priče kompleks zgrada povjesničara staviti u rangu s takvim primjerima kao minojske palače Knossos i Phaistos, iako Mali palača je manje šaren u smislu dorade. Palača, koji danas ostaju samo ruševine, sagrađena oko 1700 godine prije Krista na temeljima antičke građevine (1900 BC). Nova palača je uništiti moćna vulkanska erupcija Santorinija oko sredine 16. stoljeća prije Krista Ova prirodna katastrofa prepoznali znanstvenici najviše globalnih u povijesti zemlje i označio početak smrti moćnog minojske civilizacije.

Jedinstveni primjer minojske nakita umjetnosti smatra se naći u Malija suspenzije "Zlatna pčela", koji je trenutno pohranjen u Arheološkom muzeju Heraklion.

Danas, Malija - vrlo popularan izbor, pogotovo među mladima. Tu je veliki izbor udobnih hotela, od kojih je većina smještena u neposrednoj blizini plaže. Izvrsna restorani, mnogobrojni kafići i noćni klubovi otvorene do jutra, kao da je posebno dizajniran za aktivne i bučnom odmor. Prekrasna pješčane plaže Malia su među najboljima u regiji.