Malia en in iets mindere mate het vlakbij gelegen Stalis zijn populaire badplaatsjes halverwege de drukke kust tussen Heraklion en Agios Nikolaos.
Het oude stadje Malia ligt ongeveer een kilometer uit de kust en heeft niets van haar oude charme verloren, de moderne hotels en alles wat daar bij hoort liggen tussen het plaatsje en de zee en aan het drukke strand. Even buiten Malia liggen nog de ruines van een Minoisch paleis.