В 7 км от города находится аэропорт, ориентированный, в основном, на внутренние рейсы, но принимающий нечастые рейсы из других стран. С Афинами, расположенными в 250 километрах, Каламата связана автомобильной трассой, чтобы добраться, можно воспользоваться общественным транспортом или взять напрокат автомобиль – дорога займет около трех часов. Автобусы в Каламату отправляются с терминала А в греческой столице несколько раз в день. Также Каламата была связана железной дорогой с Патрами и Афинами. Из порта летом отходят паромы на остров Китира и Крит.