International Palace tiene jardín, terraza, restaurante y bar en Veles. Este hotel de 4 estrellas ofrece cajero automático y guardaequipaje. El alojamiento dispone de recepción 24 horas, traslado para ir o volver del aeropuerto, servicio de habitaciones y wifi gratis en todo el alojamiento.
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.