Er is op Kalymnos is een klein vliegveld. De bouw was destijds gestopt, omdat de wind op die plaats vaak te sterk zou zijn (2003). Maar inmiddels is het vliegveld toch in gebruik genomen. Vanaf Athene kun je vliegen met Sky express naar Kalymnos. Maar je kunt ook vliegen naar Kos en dan met de boot naar Kalymnos. Vanaf het eiland Kos vertrekken dagelijks boten naar Kalymnos. Vanaf Kos kun je vanaf Kos-stad naar Kalymnos, maar het is waarschijnlijk comfortabeler wanneer je vanaf de luchthaven de bus neemt naar Mastichari. Hiervandaan is de overtocht per boot veel korter en dus ook goedkoper. Mastichari ligt op een half uur rijden vanaf Kos-stad, maar veel dichter bij het vliegveld van Kos.

Bij veel wind en te hoge golven bestaat de mogelijkheid dat de veerboot niet vertrekt. Vergeet niet om dit tijdig te checken. Het openbaar vervoer op Kalymnos bestaat uit taxi's en bussen. De bussen vormen een regelmatige verbinding tussen de verschillende plaatsen op het eiland. Vanaf Pothia vertrekken de bussen naar de belangrijkste plaatsen op het eiland en vanuit de meeste dorpen rijden de bussen regelmatig terug naar de hoofdstad. In de meeste plaatsen is ook een taxistandplaats, zo niet, dan kan deze altijd gebeld worden. Je kunt je ook een keer door een taxichauffeur laten rondrijden. Taxichaffeurs weten vaak unieke plekjes te vinden. Het kost wat meer, maar dan heb je ook wat! Sky express Timetable bussen Kos Greek ferries Bussen Kalymnos