Hotel Ultra Star bevindt zich in het centrum van Skopje, en biedt accommodatie met recreatiemogelijkheden, waaronder een terras. Dit hotel met 3 sterren biedt gratis WiFi, roomservice en een stomerijservice. Privéparkeren kan worden geregeld tegen een meerprijs. Iedere kamer is voorzien van een eigen badkamer met een douche, gratis toiletartikelen en een haardroger. Alle kamers bij het hotel hebben een tv met satellietzenders. Vliegveld Internationale luchthaven Skopje ligt op 19 km van de accommodatie.