Nerja staat toeristisch vooral bekend als het Balkon van Europa. Het plein en uitzichtpunt bovenop een klif trekt dagelijks een flinke stroom toeristen. Tot de toeristische trekpleisters van Nerja behoren ook een reeks diepe grotten en een strook van 14 kilometer stranden. Dit zijn redenen waarom een grote populatie buitenlanders, waaronder veel Engelse gepensioneerden, zich hier vestigt. Wie Nerja net een tikje te toeristisch vindt, kan uitwijken naar het nabijgelegen Frigiliana, een onvervalst Moors dorpje waar nog nauwelijks een toerist is te bekennen.
Op wat nu Balcón de Europa wordt genoemd, stond ooit een Moors fort dat zorgvuldig de kustlijn in de gaten hield. Inmiddels bevindt zich er een wijds plein dat is uitgegroeid tot een enorme toeristische attractie. Het was Koning Alfonso XII die na een bezoek in 1885, na een rampzalige aardbeving, de naam bedacht voor dit schitterende uitzichtpunt. Het leek hem alsof Europa eindigde op dit rotsige voorgebergte. Nog steeds zijn de uitzichten op de oceaan en de stranden aan weerszijden fenomenaal, hoewel het uitzichtpunt inmiddels behoorlijk toeristisch is geworden.
Nerja staat ook bekend om de Cuevas de Nerja. De grotten liggen op slechts een paar kilometer van het centrum en werden in 1959 ontdekt door vijf vrienden die op een smal zinkgat stuitten. In 1960 werd een toegang gecreëerd voor toeristen. In het ondergrondse complex kun je rondleidingen volgen die leiden naar indrukwekkende schatten, waaronder stalactieten, handdrukken en 20.000 jaar oude wandschilderingen die tot de oudste ter wereld worden gerekend. In 2012 werden zelfs grotschilderingen ontdekt die vermoedelijk van Neanderthalers afkomstig zijn. Houd wel rekening met wachttijden, want de grotten van Nerja zijn erg populair.
De kustlijn van Nerja strekt zich uit over 14 kilometer en bestaat uit een afwisseling van kleine baaien en brede zandstranden. Bekend is vooral Playa de Burriana, waar restaurants en chiringuitos volop verse vis serveren. Wie liever rust zoekt, vindt idyllische strandjes verscholen tussen de kliffen, vaak alleen bereikbaar via trappen of wandelpaden. Dit maakt de stranden van Nerja veelzijdig: van levendige ontmoetingsplaatsen tot bijna geheime plekjes.