Малија и Малиа - модеран центар града, који се налази 34 километара источно од Хераклион. Поред туристичке популарности овог подручја је од великог историјског значаја, као у давна времена, ова територија је припадала Миноан државе.

Малиа је један од најстаријих насељених места, не само на Криту, али и у Грчкој. У давна времена на локацији модерног Малиа била просперитетна насеље Миноан. Првобитни назив овог древног града постављен и није успео. Током археолошких ископавања, која је почела 1915. године под вођством грчког археолога Јозеф Хадзидакиса је откривен древни дворски комплекс.

Огроман двоспратна комплекс зграда историчара стави у исту раван са таквих примера као што су МИНОАН палата Кноссос и Пхаистос, иако Мали палата је мање упадљиво у односу на дораду. Палата, који данас остају само рушевине, саграђена око 1700 пне на темељима древног зграде (1900 пне). Нови двор је био уништен од стране моћног ерупције вулкана Санторини у вези са веку пре нове ере средином 16. Ова природна катастрофа призната од научника највише глобалних у историји земље, и означио почетак смрти моћног Миноан цивилизације.

Јединствен пример Миноан накита уметности сматра се наћи у Малиа суспензије "Голден Бее", који се тренутно налазе у Археолошком музеју Хераклион.

Данас, Малиа - веома популарно летовалиште, нарочито међу младима. Постоји велики избор комфорних хотела, од којих је већина налази у непосредној близини плаже. Одлично ресторани, бројне барова и ноћних клубова отворених до јутра, као да специјално дизајнирани за активно и ноиси одмор. Горгеоус пјешчане плаже Малиа су међу најбољима у региону.