Kleomedes Astypalaialainen (, ; 500/400-luku eaa.) oli antiikin kreikkalainen, joka oli kotoisin Astypalaiasta. Hän voitti nyrkkeilyn 72. olympiadin eli vuoden 492 eaa. Olympian kisoissa.
Pausanias ja Plutarkhos kertovat Kleomedeestä seuraavan legendan. Hän surmasi kisaottelussa vastustajansa, epidauroslaisen Ikkoksen, ja tuomarit eli hellanodikai päättivät hänen syyllistyneen epärehellisiin keinoihin ja ottivat häneltä pois hänen voittonsa. Hän palasi häpeissään kotiinsa Astypalaiaan ja kaatoi siellä yhden poikien koulun pylväistä, niin että koko rakennus romahti ja kaikki alle jääneet kuolivat. Astypalaialaiset olivat aikeissa kivittää hänet kuoliaaksi, ja hän pakeni Athenen temppeliin. Siellä hän meni piiloon kirstuun. Hänen takaa-ajajansa yrittivät pitkään avata kirstun ja hajottivat sen lopulta palasiksi. Kleomedes ei kuitenkaan ollut siellä. Astypalaialaiset pyysivät neuvoa Delfoin oraakkelilta, ja saivat seuraavan vastauksen:Pausanias: Kreikan kuvaus 6.9.6–6.9.8 (kreik.) (engl. käännös); Plutarkhos: Kuuluisien miesten elämäkertoja, Romulus 28 (kreik.) (engl. käännös).
Siitä lähtien astypalaialaiset kunnioittivat häntä heeroksena.
Lähteet
Luokka:500-luvulla eaa. syntyneet Luokka:400-luvulla eaa. kuolleet Luokka:Olympian kisojen voittajat