Главный пляж Малии расположен в передней части города и заполнен тысячами людей. Те, кто не может выносить толпы и суету, предпочитают идти на большой песчаный пляж, расположенный к востоку от порта Малия (или Святого Духа), рядом с археологическим памятником дворца Малии. Пляж известен у местных жителей, как Потамос(река). На востоке течет маленький ручей и он расположен недалеко от водно-болотных угодий Малии.
Потамос - это длинный песчаный пляж хорошо организованный, но явно менее насыщенный, чем главный пляж Малии. Эта область, особенно на востоке, не очень хорошо развита из-за археологических раскопок. Однако в западной части пляжа есть несколько отелей с небольшими бухтами впереди них. Вокруг Потамос есть песчаные дюны, где осенью показываются во всей своей красе песчаные белые лилии.