Malia leží na severnom pobreží Kréty asi na polceste medzi Iraklion a Agios Nikolaos. Autobus z Iraklion do Malie končí buď v meste, alebo ide na pláž a k vykopávkam (je označený BEACH - ANTIQUITES). Pokiaľ by ste šli autom, tak medzi Maliou a Neapolis je výrazná tabuľa označujúca odbočku na ceste. Areál je prístupný iba do tretej popoludní! V tejto oblasti sa okrem všadeprítomnej olivy pestujú aj banánovníky vo fóliovníkoch.
Palác bol postavený okolo roku 1900 pnl. Po
zničení bol znovu vybudovaný okolo roku 1650 pnl. Definitívne bol
zničený okolo roku 1450 pnl. Palác bol uprostred minójskeho mesta,
ktoré je datované už do ranej palácovej éry. Na severovýchod od
paláca bol vykopaný aj cintorín z tejto doby. Tu sa našiel známy
prívesok s dvomi včelami nesúcimi kvapku medu. Nálezy z vykopávok sú
uložené v múzeách v Iraklione a v Agios Nikolaos.