Astypalaia è ricca di insenature che nascondono molte spiagge. La formazione fisica è ricca, con grandi o piccole spiagge, alcune con la sabbia e le altre con ciottoli, ma tutte con acque blu molto chiare.
- Una delle più belle e cosmopolite spiagge dell’isola è Livadi, la spiaggia più organizzata dell’isola, che dista dalla città circa 1 km. E΄ di sabbia e di ciottoli e gli alberi che crescono là offrono ombra naturale.
- Altre spiagge popolari sono Tzanakia, Vatses, Agios Ioannis, Agios Konstantinos, Panormos, Plakes, Xrisi Ammos e Kaminakia.
- Le spiagge Mikro e Megalo Steno sono circa 9 km dalla città e si trovano proprio nel mezzo di Astypalaia. La prima spiaggia che si incontra è Mikro Steno, piccola con la sabbia e pochi alberi. Subito dopo è Megalo Steno, di dimensioni maggiori rispetto alla precedente con più alberi, dove si trova anche un caffè.
- La spiaggia con il nome Analipsi o Maltezana si trova al villaggio omonimo e dista circa 10 chilometri dalla città. Si tratta di una bellissima spiaggia con sabbia e ombra naturale dagli alberi. Ad un’estremità della spiaggia, sul fondo del mare si vedono case antiche. Vicino al paesino con il nome Analipsi è la spiaggia di Schoinonta. Anche questa è di sabbia con pochi alberi per l’ombra.
- Altre spiagge famose sono Tria Marmara, Vathi, Karekli, Vrisi e Vai.
Alle isole periferiche circostanti di Astypalaia ci sono molte spiagge bellissime, accessibili con le barche. Le più popolari di queste sono le spiaggia di Koutsomyti e Kounoupa.