In Madrid, try Hostal Tokio
(firstname.lastname@example.org). I spent 3 weeks there while looking for an apt. It's very cheap, clean, pretty centric and close to the nightlife areas. In Morocco, if you plan on going to Marrakech, try the Hotel Central Palace. I'm not sure how the rooms are but the place seemed OK and the prices were really cheap, right next to the Jamaa El Fna, one of the coolest plazas in the world. Here all I have is a fax number, and I don't know any of the prefixes (44 28 84). Enjoy your trip.
[ 07-07-2001: Message edited by: MadridMan ]