Hostel Aleksandria è situato a Tbilisi City, nel quartiere Mtatsminda. La struttura dista 600 metri dal centro città. Le camere presso questo ostello dispongono di una macchina da caffè. Tutte con bagno privato che include una doccia, le camere presso Hostel Aleksandria offrono anche il WiFi gratuito. Alcune camere sono dotate di la vista città. Le camere presso questa struttura includono l’aria condizionata e una scrivania. L'aeroporto (Aeroporto Internazionale di Tbilisi) è a 15 km di distanza, e per raggiungerlo c’è una navetta aeroportuale a pagamento organizzata dalla struttura.