International Palace has a garden, terrace, a restaurant and bar in Veles. With free WiFi, this 4-star hotel offers room service and a 24-hour front desk. Free private parking is available and the hotel also has car rental for guests who want to explore the surrounding area. 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.