A new lead - Anyone familiar with
Hostal LYDIA ??
(in the center of the historic district in Malaga so I'm told)
Only 30EUROS/night for a double with a private bathroom - an incredible deal if the place is comfortable and appropriately "Andalucian"...