International Palace heeft een tuin, een terras, een restaurant en een bar in Veles. Dit hotel met 4 sterren biedt gratis WiFi, roomservice en een 24-uursreceptie. Gratis privéparkeren beschikbaar is als je de omgeving wilt verkennen, kun je bij het hotel ook een auto huren. 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.