Αεροπλάνο
Το αεροδρόμιο της Αστυπάλαιας βρίσκεται στη Μαλτεζάνα, 9 χιλιόμετρα από τη Χώρα του νησιού. Το αεροδρόμιο εξυπηρετεί μόνο πτήσεις εσωτερικού. Αν ταξιδεύετε από το εξωτερικό με αεροπλάνο και επιθυμείτε να συνεχίστε το ταξίδι προς την Αστυπάλαια θα πρέπει αρχικά να κατευθυνθείτε στο αεροδρόμιο Αθηνών και στην συνέχεια με άλλη πτήση να ταξιδέψετε προς το νησί. Ο μέσος χρόνος πτήσης από το Διεθνές Αεροδρόμιο Αθηνών «Ελευθέριος Βενιζέλος» προς την Αστυπάλαια διαρκεί 40 λεπτά. Για περισσότερες πληροφορίες σχετικά με τις παροχές του αεροδρομίου Αστυπάλαιας καθώς και για τις προγραμματισμένες αναχωρήσεις και αφίξεις πατήστε εδώ.
Πλοίο
Η πιο οικονομική επιλογή για να ταξιδέψει κάποιος στην Αστυπάλαια είναι με πλοίο. Συνήθως υπάρχει ένα δρομολόγιο την ημέρα που συνδέει το νησί με το λιμάνι του Πειραιά. Η απόσταση ανάμεσα στα δύο λιμάνια είναι 147 ναυτικά μίλια και η μέση διάρκεια ταξιδιού είναι περίπου 9.50 ώρες ανάλογα με τις ενδιάμεσες στάσεις. Το δρομολόγιο εκτελείται από συμβατικά πλοία καθ’ όλη τη διάρκεια του έτους. Τα πλοία για την Αστυπάλαια όπως και για τα υπόλοιπα νησιά των Δωδεκανήσων αναχωρούν από τη Πύλη Ε1. Όλες οι πύλες εξυπηρετούνται από το δωρεάν λεωφορείο του ΟΛΠ που κινείται εντός του λιμανιού εξυπηρετώντας το επιβατικό κοινό. Όλα τα πλοία για την Αστυπάλαια διαθέτουν γκαράζ για τη μεταφορά οχημάτων καθώς και καμπίνες για ένα πιο άνετο και ξεκούραστο ταξίδι. Εισιτήρια είναι διαθέσιμα μέσω τουριστικών γραφείων καθώς και μέσω της online πλατφόρμας κράτησης.
Σύνδεση με άλλα νησιά
Η Αστυπάλαια συνδέεται ακτοπλοϊκώς με τα περισσότερα νησιά των Δωδεκανήσων (Ρόδο, Χάλκη, Κάλυμνο, Κω, Νίσυρο, Καστελλόριζο, Σύμη, Τήλο) καθώς και με ορισμένα νησιά των Κυκλάδων όπως τα νησιά Πάρος, Νάξος, Σύρος, Δονούσα και Αμοργός.