With so many airlines flying to Malaga today, getting to Nerja is very cost effective. Here are a few website links that may be helpful in your search for the best deals for the dates and times you wish to travel. Not only is Malaga an option, but now you can fly into Gibralter airport as well as Granada airport by Ryanair.