We recommend staying in Nerja town, use Balcón de Europa Scenic View as a reference point for the centre.
If a pool is important to you, make sure to check as most hotels in Nerja do not have one as standard.
We recommend checking booking.com and airbnb for apartments/villas, as well as hotels. Examples of options are below: