New Star Hotel Tbilisi is gelegen op circa 10 minuten rijden van de Kabelbaan van Tbilisi en op ongeveer 3 km van de Vredesbrug.
De Metekhi Kerk ligt ook op circa 15 minuten rijden van het hotel. Tot de nabijgelegen opmerkelijke religieuze gebouwen behoort de Samebakathedraal, 3,1 km verwijderd van dit hotel. To Lagodekhi busstation is binnen een paar straten van het pand in Tbilisi geplaatst.
Een van de nabijliggende eetgelegenheden is Restaurant "ASTORIA", op minder dan 150 meter verwijderd van New Star.