Andalusian idyllisimpiin pikkukaupunkeihin kuuluva Nerja kutsuu matkailijoita rauhallisella ilmapiirillään ja lämpimällä tunnelmallaan. Hotellit Nerjassa sijaitsevat eri puolilla kaupunkia, mutta suurin hotellikeskittymä löytyy kaupungin keskustasta.
Nerjan keskusta-alue sopii matkailijoille, jotka haluavat yöpyä palveluiden – ravintoloiden, kahviloiden ja pienien putiikkien – tuntumassa. Laadukkaita majapaikkoja keskustassa voi löytää myös meren ääreltä, Balcón de Europa -näköalapaikan ympäristöstä. Alueella on sopivia hotelleja esimerkiksi lapsiperheille ja laatutietoisille lomailijoille. Balcón de Europan lähikortteleiden hotellit sijaitsevat lähellä rantaa ja uimapaikkoja löytyy näköalapaikan juurella. Laskeudu portaita pitkin Playa de Calahondan rantahiekalle ja pulahda mereen! Alueella on kohtuuhintaisia 2–4 tähden hotelleja, joiden hintaskaala vaihtelee kesäkauden ulkopuolella noin 60–150 euron välillä. Keskustan pohjoisosissa, Plaza Cantarero -aukion ympäristössä, on puolestaan hyviä majoituspaikkoja budjettiluokan matkailijoille. Alueen hostelleissa voit yöpyä alkaen noin 35 euron vuorokausihintaan.
Omaa rauhaa etsiville hyvä alue Nerjassa on El Capistranon kaupunginosa. Kylämäinen alue tarjoaa matkailijoille tasokkaita huoneistohotelleja ja keskikokoisia hotelleja kohtuulliseen hintaan. Palveluita alueella on kuitenkin niukasti. Lähimmälle rannalle, Playa de Burrianaan, kertyy kaupunginosasta kävelymatkaa noin 20 minuuttia. Yhden tähden hotellin voi varata alkaen noin 40 euron vuorokausihintaan puutarhojen täyttämältä El Capistranon alueelta. Kolmen tähden hotellien ja huoneistohotellien hinta on alkaen noin 80 euroa yöltä. Hotelleissa on lähes aina kaunis uima-allasalue.
Auringonpalvojat ja rentoa rantaelämää rakastavat majoittuvat Nerjassa usein Playa de Burriana -rannan tuntumaan. Hintataso on alueella vaihteleva, sillä tarjolla on niin vaatimattomia hostelleja kuin laatuhotellejakin. Kaupunginosassa sijaitsee yksi Nerjan parhaista hotelleista, historiallisten Parador-hotellien ketjuun kuuluva Parador de Nerja. Hulppea neljän tähden hotelli tarjoaa vierailleen merimaisemia, vehreän uima-allasalueen, oman kylpyammeen ja runsaan buffetaamiaisen.