Fuengirola liegt nur 25 km vom Flughafen Málaga entfernt, der täglich Verbindungen zu allen wichtigen spanischen, europäischen und internationalen Städten anbietet. Die Stadt verfügt über umfangreiche Tiefgaragen und ist bequem von der Küstenstraße N-340 erreichbar.
Bus- und Renfe-Bahnverbindungen aus dem Stadtzentrum machen ein Auto weitgehend entbehrlich — der Nahverkehrszug verkehrt häufig nach Málaga, zum Flughafen und zu den Hochgeschwindigkeitsstrecken; Busse erschließen den übrigen Küstenabschnitt zuverlässig.