Malia, znana z żywej nocy i starożytnego pałacu Minojskiego, znajduje się 35 km na wschód od Heraklionu na Krecie. Nie jest to przypadek, że miasto stało się popularnym celem turystycznym; jego plaża to 6-kilometrowa zatoka z piaskiem i płytką wodą, rozciągająca się od Stalis do Malii. Tutaj można znaleźć wszelkiego rodzaju udogodnienia plażowe, od leżaków i parasoli po usługi masażu, siłownie plażowe i bary przy basenach hotelowych.
Jeśli szukasz spokojnej plaży, udaj się na wschód poza port do Pirgos i Potamos. Na Klotzani plaża jest otoczona przez kaplicę Przemienienia Chrystusa, popularny zabytek w Malii. Na plaży znajdują się również źródła, które, według tradycji, dostarczają płodności bezdzietnym kobietom, które w nich kąpią się.
