Das Hotel New Star Tbilisi liegt in der Nähe von der Sioni-Kathedrale, und zwar 3 km von hier entfernt.
Das Hotel ist in einer Entfernung von rund 10 Fahrminuten von der Friedensbrücke gelegen. Die Festung Narikala gehört zu den historischen Sehenswürdigkeiten und liegt in 2 Kilometer Entfernung vom Hotel. Die Lage in einer Entfernung von rund 15 Fahrminuten vom Nationalen Museum von Georgien ist ein großer Vorteil für Gäste vom New Star. Der Bahnhof Tbilisi Central liegt in einer 6 km Entfernung von der Unterkunft.
Das Restaurant Restaurant "ASTORIA" bietet eine Auswahl von Gerichten und liegt zudem ein paar Schritte entfernt von dem 3-Sterne-Hotel.