Nerja, nestled on the eastern coast of Málaga province, is a Mediterranean gem ... which runs along Spain's Mediterranean coast. The journey from Málaga typically takes about 50 minutes.