Der Palast von Malia (, auch Mallia) ist eine Palastanlage aus minoischer Zeit auf Kreta an der Nordküste, etwa 30 km ö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. Das Palastgebiet hat einen Durchmesser von ca. 600 m. Die Ausdehnung der Stadt insgesamt wird auf etwa 80 ha geschätzt. Kein Bach ist in der Nähe. Auch Malia besaß wie Knossos zwei Häfen. Vom Westhafen kann man noch einen in den Felsen geschlagenen Zufahrtskanal erkennen.