International Palace heeft een tuin, een terras, een restaurant en een bar in Veles. Naast een geldautomaat beschikt over deze accommodatie ook een casino. De accommodatie biedt een 24-uursreceptie, luchthaventransfers, roomservice en gratis WiFi in de hele accommodatie. Elke kamer is uitgerust met airconditioning, een kluisje en een flatscreen-tv, en een aantal kamers bij het hotel hebben een balkon. Je kunt bij International Palace genieten van een à la carte-ontbijt. De accommodatie biedt 4-sterrenaccommodatie met een hot tub. Vliegveld Internationale luchthaven Skopje ligt op 33 km van de accommodatie.