O Hotel New Star, situado à beira de Skopje, apresenta uma piscina exterior sazonal, campos de ténis gratuitos, um restaurante com menus à carta e de estilo buffet, quartos climatizados, uma recepção aberta 24 horas e acesso Wi-Fi gratuito em todas as áreas.
Todas as acomodações incluem televisão por cabo, um mini-bar e uma casa de banho privativa com um chuveiro. Alguns possuem uma área de estar.
É servido um pequeno-almoço para começar o dia, enquanto que a cozinha local e mediterrânica é apresentada durante todo o dia. Os hóspedes também podem relaxar no bar no local.
Está disponível estacionamento privado gratuito no local. O centro de Skopje está a 6 km, enquanto o aeroporto fica a 27 km. O serviço de transporte de/para o aeroporto pode ser organizado por um custo adicional e mediante pedido.