Guest House Story heeft een terras, en ligt in het centrum van Tbilisi, op 17 minuten lopen van Vrijheidsplein. De accommodatie ligt op ongeveer 5,3 km van Metrostation Medische Universiteit, 2 km van Heroes Square en 3,2 km van Tbilisi Circus. De accommodatie biedt een 24-uursreceptie, luchthaventransfers, een bagageopslagruimte en gratis WiFi in de hele accommodatie. Kamers zijn uitgerust met airconditioning, een flatscreen-tv met kabelzenders, een minibar, een waterkoker, een douche, gratis toiletartikelen en een bureau. Alle kamers hebben een gedeelde badkamer, een haardroger en beddengoed. Populaire bezienswaardigheden in de buurt van het pension zijn Nationaal Theater voor Opera en Ballet van Tbilisi, Theater Rustaveli en Tbilisi Concert Hall. Het dichtstbijzijnde vliegveld is Internationale luchthaven Tbilisi, op 16 km van Guest House Story.