International Palace tem um jardim, terraço, um restaurante e bar em Veles. Este hotel de 4 estrelas dispõe de acesso Wi-Fi gratuito, serviço de quartos e uma receção aberta 24 horas. Há estacionamento privado gratuito e este hotel também apresenta aluguer de carros para explorar a área circundante.
Cada quarto está equipado com ar condicionado, cofre e uma televisão de ecrã plano, e alguns quartos do alojamento têm varanda.
O aeroporto mais próximo é o Aeroporto Internacional de Escópia, que fica a 33 km de International Palace.