Málaga biedt een ruim vervoeraanbod — een tweelijnig metrosysteem, het lokale busnet EMT, segways en zelfs paardenkoetsen in het historische centrum. Het centrale busstation aan de Paseo de los Tilos verzorgt verbindingen met de rest van de kust en met het nabijgelegen Sierra Nevada-skigebied.
De luchthaven van Málaga is de belangrijkste internationale luchthaven van Andalusië, met meer dan 12,5 miljoen passagiers per jaar en 120 wereldwijde bestemmingen. Het hogesnelheidsstation Málaga–María Zambrano (Renfe) biedt rechtstreekse verbindingen met Madrid, Barcelona, Sevilla, Córdoba en Granada.