Alcazaba - den mest populære attraktion i Málaga, en stærk militærfæstning, bygget af maurerne (middelalderlige muslimske indbyggere i regionen) på en bakke med udsigt over byen på den ene side og Middelhavet på den anden. Borgen Castillo de Gibralfaro ligger lige over fæstningen og stammer fra samme periode. Málagas romerske teater ligger for foden af fæstningen.
Málaga har omkring 30 museer at udforske, det mest berømte er Málaga Picasso Museum. Andre museer og seværdigheder omfatter Centro Pompidou de Málaga og Museo Estatal Ruso de Málaga, som åbnede i 2015 plus Málaga Municipal Museum, Museo Automovilistico Málaga (automobilmuseum) og Museo del Vidrio y del Cristal (glas- og krystalmuseum).
Jardin Botánico - en stor, tropisk inspireret botaniske have i downtown Málaga.
Catedral de la Encarnación - en storslået domkirke fra 1600-tallet, beliggende i den gamle bydel. En anden imponerende bygning er Plaza de Toros - Málaga's store tyrefægterstadion.
Málaga er Costa del Sols hovedstad og har flere kilometer smukke sandstrande. De mest populære er La Malagueta og La Caleta. Strandene ligger langs strandpromenaden Pablo Ruiz Picasso, hvor du finder massevis af restauranter og barer.