Hostel Gonzo has a nice location, is well priced, and the staff are very helpful and outgoing! While it is a Hostel, the rooms were spacious, the bed comfy, and the showers worked well. The staff were particularly helpful - I don't speak much Bosnian, but they did their best to provide tips for getting around, and were very willing to help make my stay as comfy as possible. If you don't mind being in a Hostel, this is probably as good a set of rooms as you can find for the money in Sarajevo!