Our family of 4 stayed in the apartment of the Hostal Jaen in the Huertas neighborhood of Madrid. The Hostal has regular rooms, but the apartment had 3 bedrooms. Here's a link. http://www.hjaen.com/
We loved the location of the apartment and the proximity to major attractions as well as great bars and restaurants.