Hostel Aleksandria ligt in Tbilisi, in de wijk Mtatsminda. De accommodatie ligt op 600 meter van het centrum van de stad. De 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. Kamers bij de accommodatie hebben airconditioning en een bureau. Vliegveld Internationale luchthaven Tbilisi ligt op 15 km afstand, en de accommodatie biedt een betaalde shuttleservice naar deze luchthaven.