Am besten du fliegst nach Kos und nimmst dort ein Taxi zum Hafen Mastichari. Von dort gibt es Fähren und Schnellboote nach Kalymnos.
Alternativ kannst du nach Athen fliegen. Von dort geht es weiter mit dem Flieger oder mit der Fähre nach Kalymnos.
Weitere Infos unter: http://www.griechische-inselwelt.de/dodekanes/telendos/anreise/