La Cala sijaitsee Costa del Solin keskellä, ja Málagan kansainväliselle lentokentälle pääsee autolla noin puolessa tunnissa. Fuengirola on kymmenen minuutin päässä idässä ja Marbella kaksikymmentä minuuttia lännessä — molemmat tavoitettavissa rannikkotietä N-340 tai moottoritietä A-7 pitkin.
Bussiyhteyksiä on molempiin suuntiin rannikkoa pitkin, ja lyhyellä bussimatkalla Fuengirolaan saa jatkoyhteyden säännöllisille Renfe-junille, jotka kuljettavat Málagan lentokentälle, keskustaan ja edelleen nopean junan reitille Madridiin.