Torremolinos zelf heeft geen luchthaven, maar Aeropuerto de Málaga-Costa del Sol (AGP) ligt op slechts 5 km afstand. De luchthaven van Málaga is de belangrijkste van de Costa del Sol en er vertrekken vanuit Nederland dan ook veel vluchten naar dit populaire vakantieoord.