Málaga byr på et bredt transporttilbud — et tolinjet metrosystem, det lokale bussnettet EMT, segwayer og til og med hesteomnibusser i det historiske sentrum. Hovedbusstasjonen på Paseo de los Tilos tilbyr ruter til resten av kysten og til Sierra Nevada-skiresortet i nærheten.
Málaga lufthavn er Andalusias største internasjonale flyplass, med over 12,5 millioner passasjerer årlig og 120 destinasjoner over hele verden. Málaga-RENFE høyhastighetsstasjon tilbyr direkte forbindelser til Madrid, Barcelona, Sevilla, Córdoba og Granada.