There's a restaurant on site, as well as a coffee shop/cafe and a snack bar/deli. You can enjoy a drink at the bar/lounge. A free manager's reception is offered daily. Public spaces have free WiFi and wired Internet.
Hotel International Palace also features a terrace, a garden, and laundry facilities. An airport shuttle (available 24 hours) is available for a fee. Free self parking is available.
Smoking is allowed in designated areas at this 3.5-star Veles hotel.