ΜΕ ΠΛΟIΟ:Το νησί συνδέεται ακτοπλοϊκά με κάποια νησιά της Δωδεκανήσου (Λέρο, Κάλυμνο, Κω, Νίσυρο, Ρόδο) και με τον Πειραιά (τηλ. 210-8919800,210-4119171, Λιμεναρχείο Πειραιά 210-4226000, 22430 61224, Λιμεναρχείο Αστυπάλαιας 22430-61208, Ξενοδοχείο 22430-61782/783).  

ΜΕ ΑΕΡΟΠΛΑΝΟ: Με αεροπλάνο από την Αθήνα γίνονται τέσσερις πτήσεις το χειμώνα (διάρκειας 50 λεπτών) ενώ το καλοκαίρι εκτελούνται καθημερινά δρομολόγια (210-3550500 και 22430-61410. Για κρατήσεις τηλεφωνήστε στα 8018010101  ή στο τοπικό γραφείο Ο.Α 22430 61588).

Μετακινήσεις στο εσωτερικό: Λεωφορεία ή εκδρομικό σκάφος συνδέει τα χωριά, τις παραλίες και τα γύρω νησάκια. (τηλ. 22430-61782/783).

Με σκάφος: Στο λιμάνι της Αστυπάλαιας έχει κατασκευαστεί μαρίνα και  είναι αρκετά προφυλαγμένο από τους ανέμους. Σήμερα ο κλειστός όρμος της Ανάληψης, στο Βαθύ καθώς  στο Μαρμάρι, στο Λιβάδι και στα μαγευτικά νερά των Καμινακίων είναι περισσότερο κατάλληλα, για το καλοκαίρι, για να αφήσετε το σκάφος σας.