StarHostel biedt B&B-accommodatie met gratis WiFi in Kutaisi, op slechts 7 minuten lopen van het treinstation van Kutaisi. De kamers van het StarHostel hebben airconditioning en een gedeelde badkamer. StarHostel beschikt over een 24-uursreceptie, een bar en een gedeelde keuken. Andere faciliteiten van de accommodatie zijn een gedeelde lounge, een bagageopslag en een strijkservice. Er is gratis openbare parkeergelegenheid in de buurt. Populaire bezienswaardigheden in de buurt zijn onder andere de Bagrat-kathedraal en Fort Uqimerioni, op slechts 5 minuten rijden van de accommodatie. De luchthaven van Kutaisi ligt op 32 km afstand.