Το ταξίδι από τον Πειραιά με το πλοίο διαρκεί περίπου 10-12 ώρες, ανάλογα με τις ενδιάμεσες στάσεις. Ακόμη υπάρχουν ακτοπλοϊκά δρομολόγια από και προς Κω και Σάμο. Αεροπορικώς, η Κάλυμνος εξυπηρετείται καθημερινά με μία ή δύο πτήσεις από και προς Αθήνα ανάλογα με την εποχή. Η πτήση διαρκεί περίπου 50 λεπτά.