Η παραλία Ποταμός βρίσκεται ανατολικά της πόλης των Μαλίων πίσω από τον αρχαιολογικό χώρο του ανακτόρου των Μαλίων. Πρόκειται για μία ήσυχη όμως οργανωμένη παραλία η οποία προσφέρει μία εναλλακτική στις συνωστισμένες και πολύβουες παραλίες των Μαλίων.

Η παραλία είναι αρκετά οργανωμένη χωρίς να διαθέτει καταστήματα. Το όνομα της προέρχεται από τον μικρό ποταμό ο οποίος εκβάλει στα ανατολικά της παραλίας. Εδώ βρίσκεται και ο υδροβιότοπος των Μαλίων γνωστός και ως Βάλτος όπου βρίσκουν καταφύγιο αρκετά είδη πουλιών αλλά και αρκετά είδη παράκτιας βλάστησης τα οποία βρίσκονται υπό εξαφάνιση στο νησί.