I just check the reviews. If I like what I'm reading, plus it's location, safety, price, and perhaps wifi, friendly staff, then that's pretty much everything I need.
I generally check reviews. A lot of the time if its a big trip I will buy a guide book and most good guide books have hostel reviews. TP is a great resource for reviews too.