Hotel Ultra Star, que tiene terraza, está en el centro de Skopje, a 6 min a pie de Puente de Piedra. Este hotel de 3 estrellas tiene wifi gratis, servicio de habitaciones y servicio de limpieza en seco. Se ofrece parking privado por un suplemento. Las habitaciones cuentan con baño privado con ducha, artículos de aseo gratuitos y secador de pelo. En el hotel, cada habitación dispone de TV con canales vía satélite. Cerca del alojamiento hay puntos de interés como Kale Fortress, Plaza Macedonia y Museum of Macedonia. El aeropuerto (Aeropuerto internacional de Skopie) está a 19 km.