Located within 3.2 miles of Freedom Square and 3.4 miles of Rustaveli Theater, New Star provides rooms in Tbilisi. Featuring room service, this property also provides guests with a terrace. Some units at the property feature a patio with a city view. Tbilisi Opera and Ballet Theater is 3.5 miles from the hotel, while Medical University Metro Station is 6.3 miles away. The nearest airport is Tbilisi International Airport, 6.8 miles from New Star.