With dozens of hotels in Nerja to choose from, these are the best hotels in Nerja to stay for every budget need from 4 Star hotels to Villas.