Når du flyver til Costa del sol, flyver du til Malaga og Malaga lufthavn, som er områdets største by. Det er mange daglige flyforbindelser til Malaga fra Danmark. Der er faste flyforbindelser med bl.a. SAS, Spaniair og Cimber Sterling. Lufthavnen ligger 10 kilometer vest for centrum af Malaga.
Lufthavnsbus
Hvert 30. minut kører bussen fra lufthavnen ind til byen.
Tog
Togstationen ligger 5 minutter fra lufthavnen, og hver halve time afgår et tog ind til centrum.