Torremolinos on yksi Costa del Solin parhaiten saavutettavista kaupungeista. A-7-moottoritie ja rannikkotie N-340 yhdistävät sen muuhun rannikkoon, ja Málagan lentokenttä — yli 120 kansainvälisen kohteen yhteys — on noin kymmenen minuutin päässä.
Junat liikennöivät 20 minuutin välein lentokentän, Málagan keskustan, Benalmádenan ja Fuengirolan välillä. Bussiverkosto tarjoaa luotettavat yhteydet kaikkiin Costa del Solin kaupunkeihin ja muualle Espanjaan.