I can heartily recommend Hostal Corbero for Madrid and Hotel California for Barcelona, both are good locations to explore the cities.

[ 02-13-2002: Message edited by: MadridMan ]