Astypalaia (m.kreik. Αστυπάλαια, lat. Astypalaea) oli kreikkalaisessa mytologiassa Foiniksin ja Perimeden tytär ja Europen sisar.[1] Hän synnytti kaksi poikaa suhteesta Poseidonin kanssa: Ankaioksen,[2] josta tuli Samoksen kuningas ja Eyropyloksen,[3] josta tuli Kosin kuningas.[4] Astypalaian saaren selitettiin saaneen nimensä hänen mukaansa.[5]