When holidaying on the Costa del Sol in southern Spain, it is well worth visiting the lovely town of Nerja. Located approximately a 40 minute drive east from Málaga city, this coastal gem has loads of charm, beautiful scenic views and rock-enclosed beaches.