Vanuit het busstation in Fuengirola vertrekken regelmatig bussen naar: Algeciras, Cadiz, Coin, Cordoba, Granada, Jerez, La Linea, Las Lagunas, Malaga, Marbella, Mijas, Ronda, Sevilla en Torremolinos. De volledige uurtabellen kan je hier downloaden (pdf-document).
Vanuit Fuengirola is er tevens een treinverbinding naar Malaga (via Benalmadena , Torremolos en de luchthaven van Malaga).
