Centrum Malagy prejdete i pešo. Ak sa však plánujete presúvať po celom meste, oceníte mestskú dopravu, ktorá je tvorená najmä metrom, autobusmi a vlakmi. Metro má dve linky, ktoré spojujú centrum so západom a juhozápadom mesta, začínajúc z vlakovej stanice Maria Zambrano RENFE. Túto vlakovú stanicu spájajú so zvyškom mesta a okolím aj vlaky Cercanias. Autobusovú mestskú dopravu prevádzkuje spoločnosť EMT (Empresa Malagueña de Transportes). Lístok na jednu jazdu stojí približne 1,30 EUR, tento si môžete kúpiť u šoféra alebo v stánkoch (estancos). Lístok na letisko stojí 3 EUR. V zľavnenej tarife si môžete kúpiť lístky na 10 jázd (8,30 EUR) alebo na mesiac (39,95 EUR).
Taxíky v Malage sú biele a jednoducho ich zastavíte zamávaním. Jazda v centre stojí približne 5 EUR. Z letiska do centra vás vyjde jazda taxíkom spolu s batožinou na približne 15 EUR.
Malaga, ako nepísané hlavné mesto pobrežia Costa del Sol, je ideálnym východiskovým bodom na preskúmanie pobrežia, ktoré si najlepšie prehliadnete autom. Požičanie auta v Malage je preto veľmi bežné a šoférovanie pomerne jednoduché. Porovnať ceny požičovní áut a rezervovať auto môžete aj priamo cez Pelikán.