Malia possède une magnifique plage située en face de la ville, qui peut être très fréquentée. Pour ceux qui préfèrent une expérience plus calme, la plage de Potamos se trouve à l’est du port et est beaucoup moins fréquentée, mais toujours bien organisée. Cette plage est située près du site archéologique de Malia et est bordée par plusieurs hôtels avec de petites criques. La région est d’une grande importance environnementale, avec des roseaux et une grande diversité d’oiseaux qui habitent les zones humides. La rivière qui se jette dans la plage de Potamos est alimentée par l’eau du mont Sélène et les nombreuses sources d’eau douce dans la mer rendent possible de boire l’eau de mer. Les visiteurs de Potamos pourront également apercevoir les lis de sable à l’automne et les chèvres descendant des pentes de la montagne pour se baigner dans la mer.