Andalucia has many trails, and lots of companys doing hire, You should be able to get a flight to Malaga with one of the 'poverty airlines' (wedon'tmakeit-EasyJey, Ryan Airbutifoyouwanttocomebackitcoststentimestheamount ).
These guys have a good reputatin -
http://www.andaluciantrailtours.com/