Alcazaba – den mest populære attraksjonen i Málaga, en mektig militærfestning bygget av maurerne (middelalderens muslimske innbyggere i regionen) på en ås med utsikt over byen på den ene siden og Middelhavet på den andre. Slottet Castillo de Gibralfaro ligger like over festningen og daterer fra samme periode. Málagas romerske teater ligger nederst på festningen.
Málaga har rundt 30 museer for utforskning, og det mest berømte er Málagas Picasso-museum. Andre muséer inkluderer Centro Pompidou de Málaga og Museo Estatal Ruso de Málaga som ble åpnet i 2015, pluss Málagas bymuseum, Museo Automovilistico Málaga (bilmuséet) og Museo del Vidrio y del Cristal (glass- og krystallmuséet).
Jardín botánico – en stor, tropisk-inspirert botanisk hage i sentrum av Málaga.
Catedral de la encarnación – en praktfull katedral fra 1600-tallet, som ligger i gamlebyen. En annen imponerende bygning er Plaza de Toros – Málagas flotte tyrefektingsarena.
Málaga er hovedstaden i Costa del Sol og har flere kilometer med vakre sandstrender. De mest populære er La Malagueta og La Caleta. Strendene ligger langs Pablo Ruiz Picasso-promenaden, som har mange restauranter og barer.