Vlak bij het historisch centrum, op het eerste gedeelte van de Gibralfaroberg, ligt de indrukwekkende Moorse vesting Alcazaba. Dit paleis-fort uit de 11e eeuw bestaat uit een reeks vertrekken met idyllische patio's, wachttorens, Arabische decoraties, smalle straatjes en fraaie doorkijkjes. Het Alcazaba doet qua sfeer denken aan het Alhambra van Granada, maar is compacter. Binnen de muren bevindt zich ook een bescheiden archeologisch museum. Entree: 7 euro.
Vanaf de Alcazaba loopt een pad omhoog naar het hoger gelegen Castillo de Gibralfaro, dat eeuwenlang diende als verdedigingsbolwerk van Málaga. De bouw begon in de 8e eeuw, maar de huidige vorm stamt grotendeels uit 1340, in opdracht van Yusuf I. Tijdens de Reconquista in 1487 werd het kasteel het toneel van een vier maanden durende belegering door tienduizenden christelijke soldaten. Na de val van de Moren werd het kasteel residentie van het Katholieke Koningspaar. Tegenwoordig is het vooral bekend om het panoramische uitzicht over de Middellandse Zee, het oude centrum en de haven. Entree: 7 euro.
Direct naast de Alcazaba ligt het Romeinse theater van Málaga. Het werd pas in de tweede helft van de 20e eeuw ontdekt tijdens bouwwerkzaamheden. Hoewel het niet tot de grootste theaters van Spanje behoort, is het wel een van de oudste, vermoedelijk gebouwd in de 1e eeuw v.Chr. Bezoekers kunnen de resten van de zittribunes, het toneel en delen van de oorspronkelijke structuur bewonderen.
Aan het Plaza de la Merced staat het geboortehuis van Pablo Picasso, geboren op 25 oktober 1881. In Casa Natal de Picasso vertelt een audiotour over zijn jeugd, familie en het Málaga van zijn tijd. Ook leer je dat Picasso niet de enige kunstenaar in de familie was. Entree: 4 euro.
Het Museo Picasso Málaga toont schilderijen, beeldhouwwerken, etsen en keramiek uit acht decennia van de kunstenaar. Bekende werken zijn onder meer Jacqueline Sentada (1954) en Jacqueline con sombrero de paja (1964). Het museum is gevestigd in een 16e-eeuws renaissancegebouw in de voormalige joodse wijk. Entree: 8 euro (met duurder ticket ook toegang tot wisselende tentoonstellingen). Een audiotour is in meerdere talen beschikbaar.
De Catedral de la Encarnación, gebouwd tussen 1528 en 1782 in renaissancestijl, is nog altijd niet voltooid. Door geldgebrek werd de tweede toren nooit afgebouwd, wat de bijnaam La Manquita ("de eenarmige vrouw") opleverde. Het oorspronkelijke ontwerp is van Diego de Siloé; onder meer Pedro López, Andrés de Vandelvira en Diego de Vergara werkten aan de bouw. In juni 2023 zijn na 240 jaar de restauratiewerkzaamheden aan het dak hervat.
Topcollectie van Andalusische kunst uit de 19e en vroege 20e eeuw, gehuisvest in een sfeervol renaissancepand in de Moorse wijk. Toegang: ca. 12 euro algemeen; ca. 8 euro gereduceerd voor jongere doelgroepen (studenten <26, senioren, etc.).
Deze stierenvechtersarena, gebouwd in 1874 in neo-mudéjarstijl door Joaquín Rucoba, is nog steeds in gebruik tijdens prominente feestdagen. Vanaf de Alcazaba en Castillo de Gibralfaro heb je een mooi uitzicht over de arena.
Het moderne winkel- en recreatiegebied Muelle Uno, geopend in 2011, ligt bij de oude pier Muelle de la Farola. Hier kun je flaneren langs de jachthaven, winkelen, op een terras neerstrijken of deelnemen aan een bootexcursie. Het gebied combineert een moderne uitstraling met uitzicht op de historische vuurtoren.
De kleurrijke kubus in de haven herbergt prestigieuze moderne kunst van o.a. Kahlo, Miró en Picasso. Toegang: rond 9 euro met tijdelijke exposities inbegrepen; vaak gratis rond feesten of zondagen na 16:00 uur.
Dit stadsstrand van 1,2 km lang is onlosmakelijk verbonden met Málaga. De iconische "Malagueta"-letters zijn populair voor foto's. Langs de boulevard liggen diverse chiringuitos waar lokale visspecialiteiten als espetos de sardinas (gegrilde sardientjes) worden geserveerd.
Málaga beschikt over een van de grootste botanische tuinen van Europa. De Jardín Botánico-Histórico La Concepción biedt natuurlijke wandelpaden langs zeldzame planten, tropische bomen en historische fonteinen. De tuinen liggen iets buiten het centrum, maar zijn goed bereikbaar per fiets of bus. Entree: 3 euro (gratis op zondagmiddag).
Chronologisch overzicht van Russische kunstgeschiedenis, van iconen tot avant-garde, afgewisseld met exposities over mode en fotografie. Toegang: ca. 9 euro met audiogids; kinderen, jongeren onder 18 en speciale dagen gratis entree.
Hedendaagse kunst met aandacht voor fotografie, video en wisselende exposities in de creatieve SOHO-wijk. Toegang: gratis voor iedereen, het hele jaar door.
Oostelijk van het centrum ligt het oude vissersdorp Pedregalejo, bekend om zijn smalle straatjes, sfeervolle promenade en rijen visrestaurants direct aan zee. Hier proef je de authentieke visserssfeer en geniet je van verse vis in een informele setting.
Aansluitend aan Pedregalejo ligt dit voormalige vissersstrand, bekend om zijn chiringuitos waar je vooral sardines en verse vis op de traditionele manier gegrild vindt. Rustiger dan La Malagueta en populair bij locals.
Iets verder naar het oosten, met een imposante rotspartij in zee. Minder commercieel, geliefd bij natuurliefhebbers en ideaal voor picknicks.
Klein en beschut strand naast de jachthaven El Candado, perfect voor wie rust zoekt en eventueel wil combineren met watersport.
Uitgestrekt stadsstrand in het westen van Málaga, ideaal voor lange wandelingen. Vooral in de namiddag ontstaat hier de 'ola del Melillero' -- een plotselinge golf veroorzaakt door de aankomst van de veerboot uit Melilla.
Nabij de gelijknamige wijk, voorzien van palmbomen, speeltuinen en sportfaciliteiten. Zeer geschikt voor gezinnen.
Brede zandstrook dicht bij het centrum, populair bij inwoners van Málaga en voorzien van talrijke voorzieningen.