Hotel New Star ligt in Skopje, op 6,1 km van Stenen Brug, en biedt accommodatie met een seizoensgebonden buitenzwembad, gratis privéparkeren, een tuin en een gedeelde lounge. Het hotel met 5 sterren biedt een terras en heeft kamers met airconditioning, gratis WiFi, en een eigen badkamer. Het hotel heeft een speeltuin en uitzicht op het zwembad, en je kunt genieten van een maaltijd in het restaurant of een drankje bij de bar. De kamers bij het hotel hebben een flatscreen-tv met kabelzenders. Alle kamers bij Hotel New Star hebben beddengoed en handdoeken. De accommodatie biedt een als buffet aangeboden ontbijt of halal ontbijt. Je kunt biljarten bij Hotel New Star. Het personeel bij de receptie spreekt Bulgaars, Bosnisch, Engels en Kroatisch, en staat altijd klaar om je te helpen. Kale Fortress ligt op 5,7 km van het hotel, en Macedonië-plein ligt 7,4 km verderop. Vliegveld Internationale luchthaven Skopje ligt op 27 km afstand, en de accommodatie biedt een betaalde shuttleservice naar deze luchthaven.