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. Er is iedere ochtend een à la carte-ontbijt beschikbaar bij International Palace. Het dichtstbijzijnde vliegveld is Internationale luchthaven Skopje, op 33 km van de accommodatie.