O Hotel Ultra Star está situado em Skopje, a 550 metros da Ponte de Pedra. Os hóspedes podem desfrutar do restaurante no local. Está disponível acesso Wi-Fi gratuito em toda a propriedade. Um pequeno-almoço continental gratuito está à disposição dos hóspedes. Todos os quartos da propriedade estão equipados com ar condicionado. Cada unidade inclui uma casa de banho privativa com um chuveiro, um secador de cabelo e produtos de higiene pessoal gratuitos. Há uma recepção 24 horas, serviços de limpeza a seco e uma loja de recordações na propriedade. O aluguer de carros pode ser organizado e os hóspedes podem desfrutar de um terraço no local. Existe estacionamento público gratuito no local. O hotel também providencia um serviço de aluguer de carros. A Fortaleza Kale fica a 400 metros do Hotel Ultra Star, enquanto a Praça da Macedónia está a 700 metros da propriedade. O aeroporto mais próximo é o Aeroporto Petrovec, a 24 km do Hotel Ultra Star.