Με πλοίο: Το νησί συνδέεται ακτοπλοϊκά με κάποια νησιά της Δωδεκανήσου (Λέρο, Κάλυμνο, Κω, Νίσυρο, Ρόδο) και με τον Πειραιά (τηλ. 210-8919800,210-4119171, Λιμεναρχείο Πειραιά 210-4226000, 22430 61224, Λιμεναρχείο Αστυπάλαιας 22430-61208, Ξενοδοχείο 22430-61782/783).
Με αεροπλάνο: Με αεροπλάνο από την Αθήνα γίνονται τέσσερις πτήσεις το χειμώνα (διάρκειας 50 λεπτών) ενώ το καλοκαίρι εκτελούνται καθημερινά δρομολόγια (210-3550500 και 22430-61410. Για κρατήσεις τηλεφωνήστε στα 8018010101 ή στο τοπικό γραφείο Ο.Α 22430 61588).
Μετακινήσεις στο εσωτερικό: Λεωφορεία ή εκδρομικό σκάφος συνδέει τα χωριά, τις παραλίες και τα γύρω νησάκια. (τηλ. 22430-61782/783).
Με σκάφος: Στο λιμάνι της Αστυπάλαιας έχει κατασκευαστεί μαρίνα και είναι αρκετά προφυλαγμένο από τους ανέμους. Σήμερα ο κλειστός όρμος της Ανάληψης, στο Βαθύ καθώς στο Μαρμάρι, στο Λιβάδι και στα μαγευτικά νερά των Καμινακίων είναι περισσότερο κατάλληλα, για το καλοκαίρι, για να αφήσετε το σκάφος σας.
ΑΣΤΥΠΑΛΑΙΑ – Η ΠΕΤΑΛΟΥΔΑ ΤΟΥ ΑΙΓΑΙΟΥ
Η Αστυπάλαια από ψηλά μοιάζει σαν πεταλούδα, εξού και το προσωνύμιο «η πεταλούδα του Αιγαίου».
Οι δαντελωτές ακτές με τους απάνεμους κόλπους και τις αμμουδιές, οι όμορφοι οικισμοί και οι ενδιαφέρουσες διαδρομές στην ενδοχώρα του νησιού δεν αφήνουν κανέναν ασυγκίνητο.