Situé à Veles, l'International Palace possède un jardin, une terrasse, un restaurant et un bar. Cet hôtel 4 étoiles propose une connexion Wi-Fi gratuite, un service d'étage et une réception ouverte 24h/24. Un parking privé gratuit est disponible et l'hôtel propose également un service de location de voitures si vous souhaitez explorer les environs.
Les chambres sont équipées de la climatisation, d'un coffre-fort et d'une télévision à écran plat. Certaines possèdent un balcon.
L'aéroport international de Skopje, le plus proche, est implanté à 33 km.