Ukrainian- and Polish-run and dedicated to everybody having a good time, the Yeti revolves happily around its sociable bar-restaurant. It's 500m back down the road towards Tbilisi from the Smart supermarket, and frustratingly not signed at all. However, once you find it you'll be in one of the best-value and most enjoyable places in town. Prices drop in summer.
Happy Yeti Hostel
Top choice in Great Caucasus