Letisko Malaga - Costa del Sol sa nachádza 8 km z centra mesta. S prevádzkou priamych letov medzi Bratislavou a Malagou začala už v júny 2006 spoločnosť SkyEurope. Po krachu slovenských aeroliniek v septembri 2009 bola táto linka koncom júna 2010 Ryanairom obnovená. Lety sú v ponuke iba počas letnej sezóny.
Malaga je z letiska ľahko dostupná vlakom, stanica sa nachádza pred terminálom T3. Letisko ponúka aj niekoľko autobusových liniek.