Hotel Ultra Star ligt in Skopje, op 550 m van de Stenen Brug. U kunt van een maaltijd genieten in het eigen restaurant. In de hele accommodatie is gratis WiFi beschikbaar. Er wordt een gratis continentaal ontbijt geserveerd. Alle kamers zijn voorzien van airconditioning. Elke accommodatie heeft een eigen badkamer met een douche, een haardroger en gratis toiletartikelen. De accommodatie biedt een 24-uursreceptie, een stomerijservice en een cadeauwinkel. Autoverhuur kan worden geregeld en de gasten kunnen genieten van een eigen terras. Er is gratis openbare parkeergelegenheid buiten het terrein. Het hotel biedt ook autoverhuur. Het fort Kale ligt op 400 m van Hotel Ultra Star en het Macedonië-plein ligt op 700 m van de accommodatie. De dichtstbijzijnde luchthaven is Petrovec, op 24 km van Hotel Ultra Star.