In Nerja is er een breed aanbod aan accommodaties. Wie met een kleiner budget reist kan terecht in eenvoudige pensions of hostels, waar een overnachting vanaf ongeveer 25 tot 35 euro per nacht kost. Voor wie iets meer comfort zoekt zijn er talloze middenklassehotels en appartementen, vaak in het centrum of vlak bij het strand, met prijzen tussen de 60 en 100 euro per nacht. Wie kiest voor luxe kan terecht in boutiquehotels en resorts met zwembad en uitzicht op zee, waar de prijzen vanaf 120 euro per nacht beginnen. Ook de omgeving van Nerja kent veel vakantiehuizen en casas rurales, ideaal voor reizigers die meer rust en ruimte zoeken.
Nerja staat bekend om zijn zonnige mediterrane klimaat. In de zomer zijn de dagen warm en droog, met temperaturen die meestal tussen de 28 en 32 graden liggen maar soms boven de 35 graden uitkomen. De winters zijn zacht, met gemiddelde dagtemperaturen tussen de 12 en 18 graden. In het voor- en najaar is het weer bijzonder aangenaam met waarden tussen de 18 en 25 graden, perfect voor wandelingen en het verkennen van de omgeving.
Nerja is een veilige bestemming. In de toeristische zones zoals het Balcón de Europa en de stranden kan zakkenrollerij voorkomen, vooral in de zomermaanden en bij drukke evenementen. Over het algemeen is de sfeer gemoedelijk en levendig, ook in de avonduren.
De stad is compact en de meeste bezienswaardigheden liggen op loopafstand, waaronder het Balcón de Europa, de stranden en de grotten van Nerja. Voor uitstapjes naar nabijgelegen dorpen zoals Frigiliana rijden er regelmatig lokale bussen. Taxi's zijn aanwezig, maar in het hoogseizoen kan het verstandig zijn vooraf te reserveren.
Nerja ligt aan de snelweg A-7, de Autovía del Mediterráneo, en is daardoor goed bereikbaar. Vanuit Málaga duurt de autorit ongeveer vijftig minuten en vanuit Granada ongeveer anderhalf uur. Parkeren in het centrum kan in de zomermaanden lastig zijn, maar aan de rand van de stad zijn grote parkeerplaatsen beschikbaar. Er zijn regelmatige busverbindingen met Málaga, waarbij de rit ongeveer een uur duurt, en ook vanuit Granada zijn er goede aansluitingen. Het dichtstbijzijnde vliegveld is Málaga-Costa del Sol, op circa 65 kilometer van Nerja. Vanaf daar kun je eenvoudig verder reizen met de bus of met een huurauto.