International Palace has a garden, terrace, a restaurant and bar in Veles. This 4-star hotel offers an ATM and luggage storage space. 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. The nearest airport is Skopje International Airport, 21 miles from International Palace.