L'astypalaia appartiene al Dodecaneso, ma geograficamente e culturalmente si trova tra il Dodecaneso e le Cicladi. Le coste di Astypalea sono rocciose, con baie e spiagge. Una piccola striscia di terra a circa 100 metri, lo Stretto, divide l'isola in due parti nel mezzo e l'isola esterna. Nel sud-est ci sono diverse piccole isole.