I spent one night at the hostel first week of September and I really regret not having more time. Tim is a great host and has attracted a great group of guests. He makes you feel very welcome and does everything he can to make your stay a great time. The location is good, with his directions is easy to find and a reasonable walk from the train station. Pobedi Park is almost across the street and 25 October street is only a little further. There's a shop in the area that can take care of what ever supplies you need from good inexpensive vodka to almost anything else you might need.
You should make your way to Transnistria, very friendly, very safe, and the border crossings are a snap. Then stay at the Tiraspol Hostel. You'll love it.