No-one likes to pay more than they need to for flights, and from experience I have found the following websites really good for finding the best prices. The order of the list is based on the best ones first. Oh and if its a bit pricey flying to Malaga, you may want to consider flying to Granada instead. Its a great little airport, and the driving time is only another 25 minutes or so!
I always pre-book a car as I have found the most competitive rates can be obtained on the internet. I have found the following providers to be very competitive:-