Hostel Aleksandria ligt op 4 minuten lopen van Vrijheidsplein en 700 meter van Theater Rustaveli, en is voorzien van kamers met airconditioning en een eigen badkamer in Tbilisi. De accommodatie is gelegen op 3,9 km van Mushthaid Garden, 4,8 km van Boris Paichadze Dinamo Arena en 6,2 km van Metrostation Medische Universiteit. De accommodatie ligt op minder dan 1 km van Nationaal Theater voor Opera en Ballet van Tbilisi, en op 600 meter van het centrum van de stad. Kamers bij het hostel hebben een koffiezetapparaat. Kamers bij Hostel Aleksandria hebben een eigen badkamer met een douche. Er is ook gratis WiFi en sommige kamers zijn uitgerust met uitzicht op de stad. Alle kamers bij de accommodatie hebben beddengoed en handdoeken. Populaire bezienswaardigheden in de buurt van Hostel Aleksandria zijn Saint George's Armenian Cathedral, Presidential Palace en Metekhi-kerk. Vliegveld Internationale luchthaven Tbilisi ligt op 15 km afstand en de accommodatie biedt een betaalde shuttleservice naar deze luchthaven.