Ziyaretçiler Kalimnos'a feribot veya uçakla seyahat edebilir. Kaiimnos havaalanı sadece yazın çalışır ve uçuşlar Atina'dan yapılır. Feribotlar Pire limanından haftada 3-4 kez ayrılmaktadır. Türkiye Turgutreis'den adaya feribotlar yazın düzenlenmektedir. Havalimanı ve limanda taksi bulabilir ayrıca araç kiralama noktalarına kolayca ulaşabilirsiniz.