In Greek mythology, Cleodaeus was one of the Heracleidae, a grandson of Heracles. He led the third attempt to capture Mycenae and failed.