Málaga on jalankulkijaystävällinen kaupunki, jonka tiivis ja helposti saavutettava rakenne tekee kävelystä erinomaisen tavan tutustua moniin sen nähtävyyksiin. Kaupungin keskusta on pääosin tasainen, ja siellä on hyvin hoidettuja jalkakäytäviä sekä kävelykatuja, jotka yhdistävät tärkeimmät maamerkit, kaupat ja ravintola-alueet. Lämmin välimerellinen ilmasto, jossa suurimman osan vuodesta on miellyttävän lämmintä, suosii yleensä kävelyä, vaikka kesähelteillä kannattaa huolehtia esimerkiksi riittävästä nesteytyksestä. Monet suositut kohteet, kuten kulttuurikohteet ja rannat, ovat kohtuullisen kävelymatkan päässä, mutta joihinkin keskustan ulkopuolisiin alueisiin voi tarvita vaihtoehtoista kulkuneuvoa.

Niille, jotka suosivat pyöräilyä, Málaga tarjoaa vaihtelevia olosuhteita pyöräilyyn liikennemuotona. Kaupungissa on pyörätieverkosto, joka tekee tietyistä alueista saavutettavia, erityisesti rannikon ja keskustan alueilla. Joillakin kaupungin alueilla voi kuitenkin olla haasteita epätasaisen maaston tai rajallisen pyöräily-ystävällisen infrastruktuurin vuoksi tietyillä alueilla. Leuto sää tukee yleensä pyöräilyä, mutta joidenkin nähtävyyksien väliset etäisyydet voivat tehdä siitä vähemmän käytännöllistä kaikilla matkoilla.

Málagan joukkoliikenne tarjoaa hyvin yhdistetyn järjestelmän, mikä tekee siitä kätevän tavan liikkua kaupungissa ja sen lähialueilla. Kaupungissa on laaja bussiverkosto, jonka reitit ulottuvat useimpiin kaupunginosiin ja tärkeimpiin nähtävyyksiin. Lisäksi metro tarjoaa nopean ja tehokkaan vaihtoehdon liikkumiseen kaupungin sisällä. Infrastruktuuri on suunniteltu palvelemaan sekä paikallisia että vierailijoita, ja asemat sekä pysäkit sijaitsevat lähellä suosittuja kohteita. Joukkoliikenne on käytännöllinen valinta Málagassa liikkumiseen, erityisesti kaupungin kompaktin rakenteen ansiosta, mikä vähentää pitkien matkojen tarvetta.