Did you stay at the hostel in Ukraine?
I did, and I liked the experience. Magic Bus Hostel in Kyiv. http://www.magicbushostels.com/kiev Very good hostel in the center of Kyiv, cosy and clean, safe, and absolutely great people work there. It is really small though, but you feel just like at home. What I also liked, that you take your shoes off at the entrance. I really recommend this place.