Malia è una piccola città a 35 chilometri a est di Heraklion. È un centro turistico cosmopolita che combina perfettamente il mondo moderno con quello tradizionale.
Il centro storico è ricco di vicoli pittoreschi. I cittadini amano il loro posto e hanno restaurato molti edifici. Ci sono antiche chiese e taverne tradizionali con musica dal vivo.
La parte moderna della città si trova sul lato nord e il visitatore può godersi le spiagge con sabbia fine e dorata e acque cristalline. Sono ancora presenti moderni negozi per lo shopping e locali notturni per il divertimento.
Qui ci sono molti hotel moderni e camere in affitto.I prezzi sono convenienti e le strutture sono eccellenti.
Le spiagge sono organizzate e offrono sport acquatici. La spiaggia POTAMOS, famosa per le sue acque cristalline, offre anche servizi per disabili. Ad ovest di Potamos e fino a Stalida, ci sono altre spiagge ideali per il relax e la tranquillità.Caffè, bar e club attirano turisti da tutto il mondo.
In una splendida posizione naturale vicino al mare si trova il sito archeologico di Malia, un palazzo minoico che fu distrutto contemporaneamente al palazzo di Cnosso, nel 1700 a.C. Si ritiene che lì vivesse Sarpidone, figlio di Zeus ed Europa, ed è un'attrazione per migliaia di visitatori.
Partendo da Malia si possono visitare numerose zone montuose e costiere, come l'Altopiano di Lasithi, l'Altopiano di Katharos, Psiloritis e Agios Nikolaos, Elounda e Hersonissos.
