Η ανατολική παραλία του Φόδελε βρίσκεται στον ομώνυμο οικισμό 25 χλμ βορειοδυτικά του Ηρακλείου και σε ένα χλμ απόσταση από την κεντρική.

Ο απομονωμένος κόλπος που σχηματίζεται μετά την κεντρική παραλία του Φόδελε, είναι ιδανικός για εκείνους που προτιμούν μια πιο ήρεμη βουτιά. Η παραλία είναι αμμώδης και ευάλωτη στους βοριάδες.

Η παραλία είναι προσβάσιμη μέσω της εθνικής οδού Ρεθύμνου Ηρακλείου ο οποίος περνάει ακριβώς από μπροστά της.