Where to Stay in Nerja: A Guide to “The Jewel of Costa del Sol” Nerja is a coastal town located at the eastern end of the province of Malaga. This resort town is part of the Costa del Sol region and is famous for its fine sand beaches, a cave ...