Alcazaba – kõige populaarsem vaatamisväärsus Málagas, võimas sõjakindlus, mille ehitasid moorid (piirkonda keskajal asustanud moslemid) mäekünkale, kust avaneb ühelt poolt vaade linnale ja teiselt poolt vaade Vahemerele. Castillo de Gibralfaro loss asub kindluse kohal ja pärineb samast perioodist. Málaga Rooma teater asub kindluse põhjas.
Málagas on avastamiseks umbes 30 muuseumi, millest kõige kuulsam on Málaga Picasso muuseum. Teiste muuseumide hulka kuuluvad Centro Pompidou de Málaga ja Museo Estatal Ruso de Málaga, mis avati 2015. aastal, ning Málaga linnamuuseum, Museo Automovilistico Málaga (automuuseum) ja Museo del Vidrio y del Cristal (klaasi- ja kristallmuuseum).
Jardín Botánico – suur troopiline botaanikaaed Málaga kesklinnas.
Catedral de la Encarnación – uhke 1600. aastatel ehitatud katedraal, mis asub vanalinnas. Veel üks muljetavaldav hoone on Plaza de Toros – Málaga suur härjavõitlusareen.
Málaga on Costa del Soli pealinn ja selle ümbruses laiub mitu kilomeetrit ilusaid liivarandu. Populaarseimad neist on La Malagueta ja La Caleta. Rannad asuvad Pablo Ruiz Picasso promenaadil, mis on ääristatud restoranide ja baaridega.