8 September 40
View on map and nearby hotels
“This is a perfectly located hotel in the town centre with very helpful receptio…”
“Service was wonderful”
“Very centered location”
“The rooms are comfortable and a decent size, and a good base from which you can …”
“Comfortable beds”
“Huge room with a jacuzzi and a big bed”
“Lunch box if you can't take breakfast on site”
“Breakfast is included (you chose from a short menu) and I particularly liked th…”
“not crowded the staff tried their best and are really dedicated clean rooms”
“Room was very clean”
“Parking”
“Parking within the premises”
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 features car hire for guests who want to explore the surrounding area. Rooms are fitted with air conditioning, a safety deposit box and a flat-screen TV, and some rooms at the hotel have a balcony. The nearest airport is Skopje International Airport, 33 km from International Palace.
Fabrice Claude
solo_traveller
May 3, 2026
Very centered location. Big enough for a business trip with hand luggage (no more). Lunch box if you can't take breakfast on site.
Amanda
solo_traveller
February 1, 2026
“Perfectly located hotel in town centre with very helpful reception staff”
This is a perfectly located hotel in the town centre with very helpful reception staff. The rooms are comfortable and a decent size, and a good base from which you can walk to the main sights of Veles. Breakfast is included (you chose from a short menu) and I particularly liked the hearty beef soup (like a stew).
Sofia
extended_group
January 19, 2026
“Excellent!!”
Breakfast was nice! Service was wonderful. Very friendly staff.
Sofia
extended_group
January 19, 2026
“Excellent”
The staff were incredibly kind, caring, and accommodating. The location is so close to everything and it’s very safe. I will definitely come back to this hotel!
Geo
extended_group
January 17, 2026
Одлична локација, солидан апартман, чисто, срдечен и професионален персонал, одлична храна, пристојни цени.
Razvan
couple
January 14, 2026
The receptionist was very kind. Parking. Good food in the hotel’s restaurant.
Alejandro
solo_traveller
December 25, 2025
“Intolerable receptionist behaviour”
The receptionist girl is blackmailing and harassing me via WhatsApp because of a review I left that she didn’t like. She’s telling me among other things that her salary will be reduced if I don’t change the review and has been messaging me for several days. By the way I forgot to say the room was quite dirty, the do not even clean next to the furniture. This is not the way to improve your business.
Alejandro
solo_traveller
December 7, 2025
“Room Problems and Unprofessional Service”
They gave me a smaller and different room than the one I booked. They made me wait 15 minutes and told me to wait in the restaurant. Check-in was at two, but the room still wasn’t ready, so they offered me another room that was smaller than the one I had booked because mine wasn’t clean. Then, when I wanted to extend my stay, they offered me a discount, but it didn’t include breakfast, even though I had originally booked with breakfast. I mentioned that, and they told me I could handle it through Booking. In the end, they cancelled the “discount.” I don’t think the service and treatment are worthy of a 4-star hotel.
Guest
extended_group
September 28, 2025
“Excellent!!”
Breakfast was nice! Service was wonderful. Very friendly staff.
Guest
extended_group
September 28, 2025
“Excellent”
The staff were incredibly kind, caring, and accommodating. The location is so close to everything and it’s very safe. I will definitely come back to this hotel!
VASIF
solo_traveller
September 22, 2025
“Monica was so helpful and sincere with her hospitality”
Convenient
Klemen
solo_traveller
September 21, 2025
Hotel is up to the mark. Also the restaurant is one of the best choices in town. Parking within the premises.
Bogdan
family_with_children
September 20, 2025
“not good value for money”
not crowded the staff tried their best and are really dedicated clean rooms
Ana
family_with_children
September 16, 2025
“I do NOT recommend”
It looks ok, some of the staff were nice
Cristina
couple
August 26, 2025
Location. Comfortable beds.
Angelina
extended_group
August 25, 2025
“Convenient Hotel at the center of Veles”
The major asset of the hotel is its central location. Everything is close to it and is very convenient. The staff will go extra mile to assist their guests. The matraces are one of the best I havve ever slept on!
Cafer
family_with_children
July 23, 2025
Everything was very good. Personel were smiling face. Room was very clean.
Erik
couple
July 20, 2025
“Huge room with jacuzzi!”
Huge room with a jacuzzi and a big bed. Great balcony as well. Good placement in the middle of the somewhat stretched city center. Good breakfast by choice.
PAUL
solo_traveller
July 16, 2025
“My second stay here and I shall return. Staff extremely helpful, courteous and friendly.”
Modern, clean with a great location and food
Auni
solo_traveller
July 8, 2025
Very nice hotel and very friendly staff, excellent location in the heart of Veles
Wheelchair accessible, Emergency cord in bathroom
Happy hour, Tour or class about local culture, Cooking class, Live music/performance, Live sport events (broadcast), Casino, Kids' club
Special diet menus (on request), Breakfast in the room, Restaurant, Bar, Wine/champagne, Fruits, Coffee house on site, Kid meals, Kid-friendly buffet, Breakfast options
WiFi available in all areas, Pets allowed, Non-smoking rooms, Facilities for disabled guests, Family rooms, Lift, Safety deposit box, Soundproof rooms, Heating, Non-smoking throughout, Air conditioning, Designated smoking area
WiFi, Free WiFi, Internet services
Garden, Terrace
Parking, Free parking, Parking on site, Private parking, Street parking, Accessible parking
24-hour security, Key access, Key card access, Security alarm, Smoke alarms, CCTV in common areas
Shuttle service, Daily housekeeping, Lockers, ATM/cash machine on site, Private check-in/check-out, Shuttle service (additional charge), Fax/photocopying, Luggage storage, Packed lunches, Car hire, Currency exchange, Ironing service, Laundry, Dry cleaning, Room service, 24-hour front desk
This air-conditioned double room includes a flat-screen TV with cable channels, a private bathroom as well as a terrace with city views. The unit offers 1 bed.
This air-conditioned twin/double room includes a flat-screen TV with cable channels, a private bathroom as well as a balcony with city views. The unit offers 2 beds.
This air-conditioned triple room is comprised of a flat-screen TV with cable channels, a private bathroom as well as a terrace. The unit has 2 beds.
Offering free toiletries and bathrobes, this twin room includes a private bathroom with a walk-in shower, a hairdryer and slippers. The twin room's kitchen, which features a refrigerator, is available for cooking and storing food. The air-conditioned twin room offers a flat-screen TV with cable channels, soundproof walls, a minibar, a tea and coffee maker as well as city views. The unit offers 1 bed.
This air-conditioned quadruple room is comprised of a flat-screen TV with cable channels, a private bathroom as well as a terrace with city views. The unit has 3 beds.
This suite provides air conditioning and a flat-screen TV. The unit offers 2 beds.
This suite provides air conditioning and a flat-screen TV. The unit offers 2 beds.
The spa bath is a top feature of this suite. This suite comes with 1 living room, 1 separate bedroom and 1 bathroom with a walk-in shower and free toiletries. The air-conditioned suite features a flat-screen TV with cable channels, soundproof walls, a minibar, a tea and coffee maker as well as city views. The unit has 1 bed.
This suite provides air conditioning and a flat-screen TV. The unit offers 3 beds.
This single room offers air conditioning and a flat-screen TV. The unit offers 1 bed.
This single room features air conditioning and a flat-screen TV. The unit has 1 bed.
Each day we'll check prices and send you an email for your selected dates at International Palace.
If you don't have specific dates but would like to check prices for say next weekend or say next month we can check the price too.