Don't get stuck in the second building
First, don't go to Birmingham. The city itself is disgusting and not worth the visit.
If you must go to Birmingham, this hostel may be one of the best, but it is not in a good part of town and be warned that rooms 11-17 are in a different building that is a couple blocks down the street. The room itself was nice, but in the second building there is NO INTERNET access. Further, it was very loud next to the industrial park that was loading and unloading all day, and we didn't feel safe walking through the area at night to get to the main building where the bar and internet was located. We also had annoying people in the room next to us who did not observe the posted quiet hours, and the door to the room did not block the sound from the hallway at all (though we can't fault the hostel too much for the poor manners of its other guests).
Fortunately, they had a good selection of DVDs available for free and a player in our room. So even though we were stuck in our room with no internet, we had a movie to watch. We did try the bar in the main building, but the selection was extremely limited. You also have to go to the main building for breakfast, which was nothing more than toast and bad coffee. We didn't expect much more than that for the price we paid, but if you're banking on the free breakfast to get you through the day, prepare to be disappointed.
The bathrooms were fine as far as cleanliness, but they left the window open so several bugs got in and made it unpleasant to shower with some freakish large insects flying about.
In short, skip this city altogether if you can. If you have to be in Birmingham, then only stay here if you want the dorms in the main building, or don't care about no internet access and a sketchy part of town to walk through for the second building.