New Star is gelegen op 5,1 km van Vrijheidsplein en 5,4 km van Theater Rustaveli, en biedt kamers in Tbilisi. Deze accommodatie heeft roomservice en een terras. Bepaalde units bij de accommodatie hebben een patio met uitzicht op de stad. Nationaal Theater voor Opera en Ballet van Tbilisi ligt op 5,6 km van het hotel, en Metrostation Medische Universiteit ligt 10 km verderop. Het dichtstbijzijnde vliegveld is Internationale luchthaven Tbilisi, op 11 km van New Star.