Η Αστυπάλαια είναι γεμάτη από όρμους που κρύβουν πολλές παραλίες. Η φυσική διαμόρφωση είναι πλούσια, μεγάλες ή μικρές παραλίες, άλλες με άμμο κι άλλες με ψιλό βότσαλο, όλες όμως με πολύ καθαρά καταγάλανα νερά.

• Από τις ωραιότερες και κοσμοπολίτικες παραλίες του νησιού είναι το Λιβάδι, η πιο οργανωμένη παραλία του νησιού, που απέχει από τη Χώρα περίπου 1 χιλιόμετρo. Έχει άμμο και ψιλό βότσαλο, ενώ τα δεντράκια που φυτρώνουν κατά μήκος της προσφέρουν φυσική σκιά.
• Άλλες δημοφιλείς παραλίες είναι τα Τζανάκια, οι Βάτσες, ο Άγιος Ιωάννης, ο Άγιος Κωνσταντίνος, ο Πάνορμος, οι Πλάκες, η Χρυσή Άμμος και τα Καμινάκια.
• Οι παραλίες Μικρό και Μεγάλο Στενό απέχουν περίπου 9 χιλιόμετρα από τη Χώρα και βρίσκονται ακριβώς στο μέσο της Αστυπάλαιας. Η πρώτη παραλία που συναντάμε είναι το Μικρό Στενό, μικρή με άμμο και λιγοστά αρμυρίκια. Αμέσως μετά βρίσκεται το Μεγάλο Στενό, μεγαλύτερη σε έκταση από την προηγούμενη, με περισσότερα δέντρα, στην οποία λειτουργεί καφενείο.
• Η παραλία Ανάληψη ή Μαλτεζάναβρίσκεται στον ομώνυμο οικισμό κι απέχει περίπου 10 χιλιόμετρα από τη Χώρα. Πρόκειται για μια όμορφη παραλία με άμμο και φυσική σκιά από αλμυρίκια. Στο ένα άκρο της παραλίας, στο βυθό της θάλασσας, διακρίνονται αρχαίες κατοικίες. Κοντά στον οικισμό Ανάληψη βρίσκεται η παραλία του Σχοινώντα. Είναι κι αυτή αμμώδης με λιγοστά αρμυρίκια για σκιά.
• Άλλες αξιόλογες παραλίες είναι τα Τρία Μαρμάρια, το Βαθύ, το Καρέκλι, η Βρύσηκαι το Βάι.

Στα απομακρυσμένα νησάκια που περιβάλλουν την Αστυπάλαια υπάρχουν πολλές όμορφες παραλίες, οι οποίες είναι προσβάσιμες με καϊκάκια. Οι πιο δημοφιλείς από αυτές είναι η παραλία του Κουτσομύτη και του Κούνουπα.