Kalymnos'un karayolu ağı asfalt yollarla ve güvenli yollarla oldukça iyidir. Özel turlarınız için bir araba veya motosiklet kiralamak istiyorsanız, Pothia sahilinde ve adanın en turistik yerlerinde birkaç kiralama şirketi bulabilirsiniz.
Taksiler ayrıca Kalymnos'ta da mevcuttur. Pothia'nın merkez meydanında ve limanda dururlar. Küçük Myrties limanından, günlük gezi tekneleri tenha Telendos adasına da giderler.