Forgot - on a tighter budget, the Roommate Hotels in Madrid are also nice! Try for the one with a rooftop pool. Can't remember which it is, but when I lived there I tried to pay 40 euros to use for the afternoon it was so hot out. They had no more space available however.