International Palace tiene jardín, terraza, restaurante y bar en Veles. Este hotel de 4 estrellas tiene wifi gratis, servicio de habitaciones y recepción 24 horas. Hay parking privado gratis y hotel también dispone de alquiler de coches para descubrir los alrededores. En el hotel, las habitaciones incluyen aire acondicionado, caja fuerte y TV de pantalla plana, y algunas también ofrecen balcón. El aeropuerto (Aeropuerto internacional de Skopie) está a 33 km.