Thank you all for the info.
Re www.airbnb.com - I may just check out the apts. on this web site. But when I leave Madrid for Estepona - well, I might use the site.
Oh - is the Talgo still the best train from Madrid to Malaga - I remember taking "El Rapido" - it took all night.