Další z řady minojských paláců, který je menší než Knossos či Faistos, vznikl ve stejném období jako výše zmíněné, což je kolem roku 1 900 př. n. l., kdy byl posléze zničen zemětřesením. Dnes tu spatříte převážně pozůstatky druhého paláce. V západním křídle se nacházela nejdůležitější místnost. Na konci nádvoří lze vidět osm kruhových jam, kde se zřejmě skladovalo obilí. V paláci Malia se nalezl zlatý přívěšek se včelami, který náležel k pokladu, který byl bohužel značně rozkraden. Podobně cenným nálezem je i sekera s hlavou leoparda.
