Alcazaba ja Gibralfaro

Pitkän maurien hallintokauden aikana rakennetut Alcazaban linnoitus ja Gibralfaro sijaitsevat mäen päällä, joka kohoaa Málagan sataman yläpuolelle. Linnasta voi ihastella mahtavia Málagan kaupungin ja sataman näkymiä.

Teatro Romano

El Teatro Romano on kaupungin vanhin muistomerkki. Se sijaitsee Málagan kulttuurillisessa keskuksessa kuuluisan Alcazaban linnoituksen juurella. Nähtävyyden yhteydessä on matkailukeskus, jossa kerrotaan raunioiden historiasta.

Málagan katedraali

Espanjassa rakennettiin useita kirkkoja ja katedraaleja islamin uskoa tunnustavien maurien karkotuksen jälkeen. Málagan katedraali on nykyisin paikalla, jossa muslimiaikana oli päämoskeija. Katedraalin rakennustyöt aloitettiin vuonna 1528, ja ne kestivät yli 200 vuotta.

Picasso-museo

Tämä vuonna 2003 vihitty museo on noussut yhdeksi suosituimmista turistikohteista Málagan kaupungissa. Jatkuva gallerianäyttely sisältää klassisia Picasson töitä, luonnoksia ja keramiikkaa. Tämän lisäksi museossa on myös loistavia väliaikaisia näyttelyitä. Vain muutaman minuutin matkan päässä on Casa Natal (Picasson synnyinkoti), joka myös on yleisölle avoin.

Rannat

Málagassa on kilometrien verran kauniita hiekkarantoja.  Kaikki sijaitsevat Pablo Ruiz Picasso -rantakadulla, jota ympäröivät baarit ja ravintolat. Malagueta ja La Caleta ovat vilkkaimpia rantoja.

Marbella

Marbella tunnetaan lumoavana lomakylänä, ja se on suosittu paikka rikkaiden ja kuuluisien kesken. Tästä todellisesta paratiisista löytyy jokaiselle jotain. Upeimmat ja tyylikkäimmät tapahtumapaikat ovat Kultaisen mailin Puerto Banuksessa, joka on myös useiden julkisuuden henkilöiden asuinpaikka. Marbellan ruokakulttuuritarjonta on loistavaa. Ruokapaikkoja löytyy vegaanikahviloista rantojen snackbaareihin ja Michelin-tähtiluokan ravintoloihin.

Fuengirola

25 kilometrin päässä Málagan kansainväliseltä lentokentältä on kylä nimeltä Fuengirola, joka on suomalaisten suosituin matkakohde Costa del solilla. On helppo havaita, miksi tämä on ensisijainen valinta. Tapas-baarit, hyvät kahvilat ja ravintolat, valikoima putiikkeja ja kauppoja sekä satumaiset rannat tekevät tästä paikasta täydellisen lomakohteen. Fuengirolassa on peräti seitsemän kilometriä hiekkarantoja.

Nerja

Nerja sijaitsee meren rannalla noin 50 kilometriä Málagasta. Nerjassa on 16 kilometriä rantoja sekä helmeilevän puhdas vesi. Nerjan ydin on mahtava  Balcón de Europa eli Euroopan parveke, mainio rantakatu kohoavan kallion reunalla, josta avautuu huikaiseva näkymä Välimerelle ja vuoristoon.

Nerjan suurin turistikohde on alueen luolat. Luolien sisällä on arkeologisia aarteita, kuten yli 2000 vuotta vanhoja maalauksia ja muita esihistoriallisia jäänteitä. Eräässä kammiossa, jossa on luonnonmukainen amfiteatteri, järjestetään kesäisin konsertteja.

Ronda

45 minuutin automatkan päässä Málagasta on historiallinen kaupunki nimeltä Ronda. Se sijaitsee ylätasangolla syvän El Tajo -rotkon reunalla, joka jatkuu Rio Guadalevin läpi kaupungin keskustaan sivuten sen liepeillä olevia rakennuksia. Huomattavia nähtävyyksiä ovat El Tajo -rotkon Uusi silta, Vanha silta ja Arabisilta sekä härkätaisteluareena.

Vain seikkailunhaluisille

El Caminito del Rey (Pieni kuninkaan polku) on 3 kilometriä pitkä kävelytie kalliossa kanjonin sisällä, jonka korkeuserot vaihtelevat metristä jopa sataan metriin joen pinnasta. Kymmenen vuoden kiinniolon jälkeen se avattiin uudelleen maaliskuussa 2015. Varauksia retkille löytyy.