Málagan liikenneyhteydet ovat monipuoliset — kaksilinjainen metro, paikallisliikenteen EMT-bussiverkosto, segway-vuokraukset ja jopa hevoskärryt vanhassa kaupungissa. Paseo de los Tilosin päälinja-autoasema palvelee rannikon muita kaupunkeja ja Sierra Nevadan hiihtokeskusta.
Málagan lentokenttä on Andalusian suurin kansainvälinen lentokenttä, jonka kautta kulkee vuosittain yli 12,5 miljoonaa matkustajaa ja jonka yhteydet kattavat 120 kansainvälistä kohdetta. Málaga–María Zambrano -nopean junan asemalta on suorat yhteydet Madridiin, Barcelonaan, Sevillaan, Córdobaan ja Granadaan.