Hostel Aleksandria localiza-se em Tbilisi, na área de Mtatsminda. O alojamento está a 600 m do centro da cidade. Os quartos do alojamento estão equipados com máquina de café. Apresentando uma casa de banho privativa com chuveiro, os quartos do alojamento também disponibilizam acesso Wi-Fi gratuito, enquanto alguns quartos estão equipados com vista da cidade. As acomodações do alojamento incluem ar condicionado e secretária. O aeroporto é o Aeroporto Internacional de Tbilisi, que está a 15 km de distância, e o alojamento disponibiliza serviço de transfer do aeroporto por um custo adicional.