Le City Hotels Algirdas est situé à Vilnius, dans une rue paisible de la partie moderne de la ville, à proximité des quartiers d’affaires et commerçants, à seulement 500 mètres de la vieille ville. Une connexion Wi-Fi est disponible gratuitement dans l’ensemble de l’établissement.
Présentant une décoration de style scandinave ou aux tons naturels, les chambres lumineuses du City Hotel Algirdas disposent d’une télévision par satellite, d’un bureau et d’une salle de bains privative avec un sèche-cheveux.
L’hôtel se trouve à 1,2 km de la gare centrale. Le musée juif d'État Gaon de Vilnius est situé à moins de 450 mètres.