Kolejnym miastem godnym uwagi, które znajduje się niedaleko chętnie odwiedzanego miasta Stalis, jest Malia leżąca na północnym wybrzeżu Krety. Malia jest kolejnym niewielkim i niezwykle uroczym miasteczkiem (liczba mieszkańców to ok. 10 tysięcy), które kładzie szczególny nacisk na turystykę.
Malia rozciąga się wzdłuż nadmorskiej promenady, która jest świetnym miejscem zarówno do wypoczynku jak i uprawiania sportów dzięki swojej piaszczysto-żwirowej plaży. Każdy znajdzie tam coś odpowiedniego dla siebie, od luksusowych hoteli i apartamentów, przez liczne sklepy i butiki po puby i dyskoteki w których można bawić się do białego rana.
Tak jak wiele miast w Grecji, tak i tutaj zachodzą pewne zmiany, które nie koniecznie wszystkim przypadają do gustu. Na każdym kroku można spotkać coraz więcej neonów, jaskrawych świateł i reklam nawołujących i namawiających do wejścia do restauracji czy pubu. Przechadzając się po uliczkach ciężko odrzucić wrażenie, że odrobinę to wszystko przytłacza.