In reply to TheDrunkenBakers:
Hi Richard
I've used Malagacar.com to hire in the past with no problems, slightly older cars with a few scratches - so they don't notice any new ones, and much cheaper than big internationals.
warning don't use Gold car - they try to bump up your cost on pick up and have massive queues to collect keys. Get excess protection cover before you go from an broker eg protectmybubble or similar. If it is a full tank deal - make sure you leave time to fill it at the airport before you drop off.
lovely island - enjoy
B
edit - oops wrong airport - well a lot of wine was involved, I think we just used Europecar at Palma, booked through a price comparison site - but if you ever go to Malaga - you might need the info
Post edited at 15:22