International Palace has a garden, terrace, a restaurant and bar in Veles. Featuring an ATM, this property also provides guests with a casino. The property has a 24-hour front desk, airport transportation, room service and free WiFi throughout the property. Rooms have air conditioning, a safety deposit box and a flat-screen TV, and certain accommodations at the hotel have a balcony. Guests at International Palace can enjoy an à la carte breakfast. The accommodation offers 4-star accommodations with a hot tub. Skopje International Airport is 21 miles from the property.