In Greek mythology, Cleodaeus was one of the Heracleidae, a grandson of Heracles. He was the son of Heracles's eldest son Hyllus and Iole of Oechalia. He became father of Aristomachus, who led the third attempt to capture Mycenae and failed. He also had a daughter Lanassa, who married Neoptolemus and had by him several children, including Pyrrhus. Cleodaeus had a heroon at Sparta.
Cleodaeus was also the name of a son of Heracles with an unnamed female slave of Omphale.