Hostels in Madrid differ tremendously. You can find everything from quiet, traditional "mom and pop" pensions to bustling student backpacker centers complete with Internet access, pool tables, even bars.
Here's a few of our personal favorites hostels in Madrid:
Our Madrid Hostel Search Tool might be of good use. You can use it to search hostels by Neighborhood and/or Metro Stop.