International Palace heeft een tuin, een terras, een restaurant en een bar in Veles. Dit hotel met 4 sterren biedt een geldautomaat en een bagageopslagruimte. 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.
Het dichtstbijzijnde vliegveld is Internationale luchthaven Skopje, op 33 km van International Palace.