Astypalaia (m.kreik. Αστυπάλαια) oli kreikkalaisessa mytologiassa Foiniksin ja Perimeden tytär ja Europen sisar.[1] Hän synnytti kaksi poikaa suhteesta Poseidonin kanssa: Ankaioksen[2], josta tuli Sámoksen kuningas ja Eyropyloksen[3], josta tuli Kosin kuningas.[4]
Astypálaian saaren uskotaan nimetyn hänen mukaansa.