Die kleine Insel Telendos ist per Boot mit dem nahegelegenen Kalymnos verbunden (900 Meter entfernt), mit vielen täglichen Überfahrten ab dem kleinen Hafen von Myrties (ca. 10 Minuten). Tickets werden am Hafen gekauft.
Um Telendos zu erreichen, reisen Sie zunächst nach Kalymnos, das einen Inlandsflughafen hat (Flüge ab Athen und Rhodos) und Fährverbindungen ab Piräus und anderen Dodekanes-Inseln. Aus Deutschland empfiehlt sich die Anreise über Kos (im Sommer Direktflüge aus Deutschland mit Condor, Eurowings oder TUI fly) und weiter per Fähre nach Kalymnos.
Verbindungen sind in der Sommersaison häufiger.