Join Date: Dec 2002
Location: Danville, CA, USA;
Programs: UA 1MM, WN CP, Marriott LT Plat, Hilton Gold, IC Plat
Posts: 18,159
Try solmelia.com (or is it meliasol.com?) This chain has good quality hotels in all the major cities, and I found the prices to be lower than any of the other 20 website I checked. For example, I paid $76 for a huge 4* room in Madrid last November.
What is your price range? I spent one night in a $40 Madrid hotel (listed in frommers) that was clean and quiet, and I would also recommend the Hotel Linda in Marbella, which goes for $30-40/night.