Astypalea ist per Fähre an das griechische Festland angebunden ab dem Hafen von Piräus (ca. 10 Stunden). Die Insel ist auch von Rhodos (9,5 Stunden), anderen Dodekanes-Inseln wie Kalymnos (3 Stunden 15 Minuten) sowie von den Kykladen erreichbar. Die meisten Fähren machen Zwischenstopps an wichtigen Inseln auf der Route.
Die wichtigsten Fährgesellschaften sind ANE Kalymnou und Blue Star Ferries. Zur Buchung besuchen Sie directferries.com.
Astypalea verfügt über einen Inlandsflughafen mit Direktflügen ab Athen (55 Minuten), betrieben von Olympic Air und Aegean Airlines. Aus Deutschland fliegen Sie zunächst nach Athen – Direktflüge gibt es ab Frankfurt, München, Düsseldorf, Berlin, Hamburg und Stuttgart mit Lufthansa, Aegean Airlines, Eurowings und Ryanair. Zur Flugsuche besuchen Sie skyscanner.de.
Verbindungen zur Insel, sowohl per Schiff als auch per Flug, sind in der Sommersaison deutlich häufiger; prüfen Sie immer die Verfügbarkeit, wenn Sie in anderen Zeiträumen reisen.