Op zo'n acht kilometer van de stad ligt Malaga Airport. Dit vliegveld is al sinds 1919 in gebruik. Málaga Airport is de belangrijkste luchthavens van de Costa del Sol en verwerkt jaarlijks zo'n 14 miljoen passagiers. In 2016 steeg het aantal passagiers zelfs naar 16,6 miljoen.
Vanaf de luchthaven kun je met trein eenvoudig in het centrum van Málaga komen. Iedere 20 minuten vertrekt er een trein vanaf Málaga Airport. Ook gaan er bussen vanaf de luchthaven naar de stad. Voor actuele vertrektijden kun je de site van de luchthaven raadplegen. Op de luchthaven kun je parkeren op P1 en P2, waar in totaal plek is voor z'n 3.700 auto's.
Vanuit Nederland en België kun je vanaf verschillende luchthavens naar Málaga vliegen. Met low-cost vliegmaatschappijen zoals Vueling, Ryanair, easyJet en Transavia vlieg je voordelig vanaf Amsterdam Schiphol Airport, Eindhoven Airport, Brussels International Airport of Rotterdam The Hague Airport naar Málaga Airport. Ook KLM, Brussels Airlines en TUI fly vliegen naar Málaga.
Het kan lastig zijn om een goedkope parkeerplek te vinden in Málaga. Er zijn weinig tot geen gratis plekken te vinden. Wel zijn er voldoende parkeergarage's in de stad waar bijna altijd wel plek is. Deze zijn vaak wel aan de prijzige kant (denk aan zo'n €25,00 per dag). Een overzicht van betaalde parkeerplekken vind je op de site van Parkopedia
In Málaga kun je met de bus eenvoudig door de stad reizen. EMT verzorgt alle buslijnen in de stad. Naast de normale bussen rijden er ook speciale nachtbussen, welke zijn te herkennen aan de letter 'N' voor het busnummer. Een ticket voor een enkele busreis kost €1,30.
Met de trein kun je vanaf het hoofdstation Maria Zambrano reizen naar andere kustplaatsen zoals Torremolinos, Benalmadena en Fuengirola. Ook kun je het binnenland intrekken richting El Chorro, een prachtig natuurgebied.