Malia dan Malia - sebuah bandar peranginan moden, terletak 34 kilometer ke timur Heraklion. Selain populariti pelancongan di kawasan ini mempunyai kepentingan sejarah yang besar, kerana pada zaman dahulu, wilayah ini milik negeri Minoan.

Malia adalah salah satu tempat yang tertua didiami bukan sahaja di Crete tetapi juga di Greece. Pada masa dahulu di tapak Malia moden adalah penyelesaian Minoan makmur. Nama asal bandar lama, yang ditetapkan dan gagal. Dalam perjalanan penggalian arkeologi, yang bermula pada tahun 1915 di bawah kepimpinan ahli arkeologi Yunani Joseph Hadzidakisa ditemui kompleks istana purba.

Sebuah kompleks dua tingkat besar bangunan sejarah meletakkan setaraf dengan contoh-contoh seperti istana Minoan Knossos dan Phaistos, walaupun Mali istana adalah kurang menonjol dari segi kemasan. Istana, yang hari ini kekal hanya runtuhan, dibina sekitar 1700 SM di atas asas sebuah bangunan kuno (1900 SM). Istana baru telah dimusnahkan oleh letusan gunung berapi yang kuat Santorini dalam kira-kira pertengahan abad ke-16 SM Ini bencana alam yang diiktiraf oleh ahli-ahli sains yang paling global dalam sejarah bumi, dan menandakan permulaan kematian tamadun Minoan yang berkuasa.

Satu contoh yang unik Minoan seni barang kemas dianggap didapati dalam penggantungan Malia "Golden Bee", yang kini disimpan di Muzium Arkeologi Heraklion.

Hari ini, Malia - sebuah resort yang sangat popular, terutamanya di kalangan orang muda. Terdapat pilihan hotel-hotel selesa, kebanyakan yang terletak berhampiran dengan pantai. Restoran yang sangat baik, banyak bar dan kelab malam dibuka sampai pagi, seolah-olah direka khas untuk bercuti aktif dan bising. Pantai berpasir cantik Malia adalah antara yang terbaik di rantau ini.