A cerca de 5,1 km de Praça da Liberdade e a 5,4 km de Teatro Rustaveli, New Star dispõe de quartos em Tbilisi. Apresentando serviço de quartos, este alojamento também dispõe de terraço. Algumas unidades do alojamento apresentam pátio com vista da cidade. Teatro de Ópera e Ballet de Tbilisi fica a 5,6 km de New Star, enquanto Estação de Metro Medical University fica a 10 km de distância. O aeroporto mais próximo é o Aeroporto Internacional de Tbilisi, que fica a 11 km de New Star.