In der griechischen Mythologie war Cleodaeus einer von Heracleidae, ein Enkel von Heracles. Er war der Sohn des ältesten Sohnes von Heracles Hyllus und Ioles von Oechalia. Er ist Vater von Aristomachus geworden, der den dritten Versuch geführt hat, Mycenae festzunehmen, und gescheitert hat. Er hatte auch eine Tochter Lanassa, die Neoptolemus geheiratet hat und durch ihn mehrere Kinder einschließlich Pyrrhus hatte. Cleodaeus hatte einen heroon an Sparta.

Cleodaeus war auch der Name eines Sohnes von Heracles mit einer namenlosen Sklavin von Omphale.