It was the best hostel I stayed at while travelling through the Balkans, actually. It was very inexpensive for the location, my room was not packed with people. Location is awesome, it is as much in the center as it can get. The security is good, staff is helpful, and atmosphere is awesome. There is a bar downstairs with live music sometimes, was very loud, I liked it but if you want to sleep early - might be a problem. Everything else was good.
It was a great experience both times we stayed. The first time, we were in a 6 bed dorm, which was above the hill. A little bit of walking, but worth it - we got an awesome view on the town. The second time I stayed in a larger dorm - this one is as much in the center as it can get with the main gate in front of the Sebilj fountain by Bascarsija. Helpful and friendly staff, some cleanliness problems which you might expect for the price. A bakery right next to it.
Great experience, private room with AC. A little bit of walking to the Old Bridge, but is good for those who want to sleep away from tourist masses. Very close to the river, even closer to the main bus station, which was super helpful. The garden itself may not look very nice for some people, but I had no problems with it - it gives some privacy from the city life. There is a large cafe/club nearby for those who like it. Awesome and very helpful and friendly staff. We liked it a lot.