A decent and clean Georgian-run hostel 500m south of Tsentraluri moedani. Bunk dorms hold four to eight people and there are three doubles with private bathroom. Breakfast costs 5 GEL extra and there's a very bare-bones kitchen. It offers reasonably priced taxi outings and rents bicycles (20 GEL per day).
Star Hostel
Kutaisi