L'isola di Kalymnos è collegata alla terraferma da linee di navigazione effettuate con traghetti che partono dal porto del Pireo. Dall'Italia non esistono linee dirette, è necessario fare ad esempio scalo a Patrasso, spostarsi via terra al Pireo e da lì raggiungere l'isola via mare (10 ore). Il porto d'arrivo principale dell'isola è quello di Pothia.
Kalymnos si può raggiungere anche con traghetti o aliscafi da tutte le altre isole del Dodecanneso (ad esempio da Kos in mezz'ora, da Leros in 40 minuti, da Patmos in 1 ora e mezza, da Symi in 2-4 ore), dalle Cicladi (ad esempio in 7 ore e mezza da Paros), da Rodi (3-5 ore), da Creta e dalle isole del nord-est dell'Egeo.
Quasi tutti i traghetti fanno scalo nelle maggiori isole che incontrano lungo la rotta.
Le principali compagnie marittime che forniscono i collegamenti sono: Anek Lines, Dodekanisos Seaways e Blue Star Ferries. Per la prenotazione e l'acquisto on-line dei biglietti fare riferimento ad esempio al sito directferries.it.
Dall’Italia non esistono voli diretti per l’aeroporto nazionale di Kalymnos; bisogna fare scalo ad esempio ad Atene o a Rodi. Per quanto riguarda i voli interni, da Atene dura 1 ora e da Rodi 1 ora e 10 minuti. Le principali compagnie che operano sulle tratte sono la Aegean Airlines e la Olympic Air. Per la prenotazione e l'acquisto on-line di biglietti visita il sito aegeanair.com.
I collegamenti per l'isola, sia via mare che aerei, sono più frequenti nel periodo estivo; ti raccomando quindi di controllare sempre la presenza dei voli/tratte marine nelle altre stagioni.