Situato a Veles, l'International Palace offre sistemazioni a 4 stelle con bar, casinò e terrazza. Tra i servizi di questa struttura figurano un ristorante, una reception aperta 24 ore su 24, il servizio in camera e la connessione WiFi gratuita in tutte le aree. L'hotel fornisce un parcheggio privato gratuito e il servizio di autonoleggio, ideale per esplorare la zona circostante. Le camere sono dotate di aria condizionata e TV a schermo piatto. L'International Palace serve una colazione continentale o a buffet. La struttura dista 47 km da Kumanovo e 45 km da Prilep. L'International Palace dista 30 km dall'Aeroporto più vicino, quello Internazionale di Skopje, e fornisce un servizio di navetta aeroportuale a pagamento.