Der Palast von Malia (griechisch Μάλια, auch Mallia) ist eine Palastanlage aus minoischer Zeit auf Kreta an der Nordküste, etwa 30 Kilometer östlich von Iraklio. Er ist neben Knossos, Phaistos und Kato Zakros die größte Palastanlage auf Kreta. Der antike Name des Palastes ist unbekannt. Er befindet sich etwa drei Kilometer östlich der heutigen Stadt Malia nahe dem Meer in der Küstenebene.