Fuengirola heeft een busstation. Hiervandaan zijn regelmatige busverbindingen naar de omliggende kustplaatsen en Malaga. Daarnaast zijn er busverbindingen met Granada, Cadiz, Cordoba, Ronda, Sevilla en Madrid.
Er is ook een treinstation in de plaats. Er is een regelmatige verbinding met verschillende kustplaatsen, de luchthaven en de stad Malaga. Er rijdt een toeristentreintje door de plaats en langs de boulevard.
Verder is er een regelmatige bootverbinding met Benalmádena.