El Hotel New Star está situado a las afueras de Skopie y ofrece una piscina de temporada al aire libre, pistas de tenis por un suplemento, restaurante con menú a la carta o si lo prefiere tambien puede elegir menú buffet, las habitaciones tienen aire acondicionado, cuenta con una recepción abierta las 24 horas y conexión Wi-Fi gratuita en todas las instalaciones. Los alojamientos disponen de TV por cable, minibar y baño privado con ducha. Algunos de ellos incluyen una zona de estar. Por las mañanas se sirve un desayuno y durante todo el día se preparan platos locales y mediterráneos. Los huéspedes también pueden relajarse en el bar del establecimiento.