Nerja is a seaside resort on the Costa del Sol, in the region of Andalucia of Spain. It is the first resort town going away from Malaga to not be dominated by large ugly concrete hotels and is situated in the attractive foothills of the Sierra Almijara mountains.