Check out the Accor brand ETAP Hotels.

There are some in Madrid and they are usually priced low...............