Nerja-tourist town on the Costa del Sol in the province of Malaga. Nerja is located a little over an hour away from Granada and is 50 km from the city of Malaga. The town is famous for its Nerja Caves, which contain cave paintings from the Paleolithic era. Hotels and restaurants in the area for all tastes.