Hotel New Star localiza-se em Skopje, a 6,1 km de Ponte de Pedra, e fornece acomodações com uma piscina exterior sazonal, estacionamento privado gratuito, um jardim e um salão partilhado. Este hotel de 5 estrelas dispõe de um terraço, quartos com ar condicionado, acesso Wi-Fi gratuito e casa de banho privativa. Este hotel tem um parque infantil e vistas da piscina, e os hóspedes podem desfrutar de uma refeição no restaurante ou de uma bebida no bar. Todos os quartos do alojamento estão equipados com televisão de ecrã plano com canais por cabo. Os quartos providenciam roupa de cama e toalhas. Hotel New Star disponibiliza pequeno-almoço buffet ou halal. Pode jogar bilhar em Hotel New Star. Os funcionários da receção falam búlgaro, bósnio, montenegrino e inglês, e estão à disposição para ajudar. Kale Fortress fica a 5,7 km de Hotel New Star, enquanto Praça da Macedonia está a 7,4 km da propriedade. O aeroporto é o Aeroporto Internacional de Escópia, que está a 27 km de distância, e o alojamento disponibiliza serviço de transfer do aeroporto por um custo adicional.