Het meest westelijke strand dat u hier vindt, is eigenlijk geen strand, maar een betonnen steiger van waaruit u kunt duiken. Het ligt aan de westkant van de rotsachtige Kaap Sarandaris, vlakbij de pittoreske kapel van St. George Sarandaris. Vlakbij de pittoreske kapel is er een trap die naar de rots leidt. Op de rots ziet u mogelijk de parasols van de nabijgelegen hotels. Zwemmen is er een geweldige ervaring en de rotsachtige zeebodem leent zich uitstekend om te snorkelen. Aan de voet van Kaap Sarandaris vindt u het prachtige strand van Kaap Sarandaris, misschien wel het mooiste en meest beschutte (tegen de wind) strand in de omgeving van Chersonissos. Het is een zandstrand met ondiep water en felblauwe kleuren. Het strand is niet zo druk als de andere stranden; het afdalen via de steile trappen vanaf de witachtige kalkstenen kliffen is een beetje lastig. Er is een kleine zeegrot gevormd in de witachtige kalksteen aan de noordkant van het strand.

Het belangrijkste strand van Malia ligt voor de stad en wordt druk bezocht door duizenden mensen. Degenen die de drukte en opstoppingen niet kunnen verdragen, geven er daarom de voorkeur aan om naar een van de zandstranden ten oosten van de haven van Malia te gaan, vlakbij de plek waar het paleis van Malia heeft gestaan. Het meest oostelijke strand staat bekend als Potamos (rivier), omdat er een klein beekje in het oostelijke deel stroomt, naast het moerasgebied van Malia.

Potamos is een lang zandstrand, zeer goed georganiseerd, maar over het algemeen minder druk dan het belangrijkste strand van Malia. De regio, met name het oostelijke deel, is niet ontwikkeld vanwege de archeologische vindplaats. Aan de westkant van het strand bevinden zich echter verschillende hotels met kleine zandbaaien ervoor.