There are not a lot of options for hostels in Tashkent, but this one is pretty good. My taxi driver had a hard time trying to find the place, but it's only around 5 minutes from a metro station so you don't need to get a taxi when you want to go to the city centre.
The bathrooms and showers are nice, and the breakfast is really good. I was in a single room which was very comfortable, but unfortunately wifi didn't work in the room. The communal areas are nice, there are air conditioned indoor areas to sit, as well as a well shaded courtyard.