L'Hotel Ultra Star est situé à Skopje, à 550 mètres du pont de pierre. L'établissement possède un restaurant. Une connexion Wi-Fi est accessible gratuitement dans l'ensemble de ses locaux. Un petit-déjeuner continental est servi gratuitement.
Toutes les chambres sont climatisées. Leur salle de bains privative est pourvue d'une douche, d'un sèche-cheveux et d'articles de toilette gratuits.
L'établissement comporte une réception ouverte 24h/24, un service de nettoyage à sec et une boutique de souvenirs. Un service de location de voitures est assuré et vous pourrez profiter d'une terrasse sur place. Un parking public gratuit est disponible à proximité.
L'hôtel assure un service de location de voitures. Vous séjournerez à 400 mètres de la forteresse de Kale et à 700 mètres de la place de Macédoine. L'aéroport le plus proche, celui de Petrovec, est situé à 24 km.