Camping torremolinos allows a few vans to be stored.
It's a short walk to train station and that takes you direct into the airport and for pennies .
Nice site and very friendly bar area.. http://www.campingtorremolinos.com/#servicios

We used Autocaravaners once BUT looking at the website it seems to either have improved A LOT or moved location.
Only downside was the taxi's cost double the parking fee.. http://www.autocaravanasseyla.es/