El Hotel Ultra Star se encuentra en Skopje, a 550 metros del puente de piedra. Ofrece un restaurante, WiFi gratuita en todas las instalaciones y un desayuno continental gratuito. Todas las habitaciones tienen aire acondicionado y baño privado con ducha, secador de pelo y artículos de aseo gratuitos. Hay una recepción 24 horas, tienda de regalos, servicios de limpieza en seco y alquiler de coches, y una terraza. Junto al establecimiento se puede encontrar aparcamiento público gratuito. La Fortaleza de Kale se encuentra a 400 metros del Hotel Ultra Star, y la Plaza de Macedonia queda a 700 metros. El aeropuerto más cercano es el de Petrovec, ubicado a 24 km del Hotel Ultra Star.