Default HTG hotel image

Find Luxury Hotels in Veles

Check availability on Veles Luxury Hotels

Next weekend
Nov 6 - Nov 8
In two weeks
Nov 13 - Nov 15

Our top choices for Veles luxury hotels

A modern hotel room with a large bed, a separate seating area, a glass-enclosed shower, and a separate bathroom.

1. Hotel International Palace

Hotel International Palace
3.5 star property
Veles
7.0 out of 10, Good, (19 reviews)
"The directions to the hotel parking were complicated and unclear. The lights and light switches at the bedside did not work. In the bathroom, there was no place to put things; no shelves or surfaces, and not enough hooks to hang clothes and towels."
United States
Josef
The price is NT$2,395
NT$2,563 total
includes taxes & fees
Nov 2 - Nov 3
Hotel International Palace
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

Top Veles Hotel Reviews

Frequently asked questions

Are you looking for a luxury hotel for your stay in Veles?
Use Expedia to arrange your flight to Skopje (SKP-Alexander the Great) airport, and then choose from a variety of places to stay that will deliver the luxury you seek. Amenities are important when you plan a vacation, so we make it easy to find what you need to make your stay relaxing and comfortable. If you want an upscale hotel that has a spa, an indoor pool, or luxury bedding, Expedia can assist you in finding the best luxury hotel experience that Veles has to offer.
What's the best luxury accommodation in Veles?
Gardenia Hotel & Spa is a luxury hotel with a full-service spa and a seasonal outdoor pool, and it's a popular choice for Expedia travelers looking for an elegant place to stay.
When can I expect good weather in Veles?
Planning for the weather is an important factor for making your trip to Veles a success, especially when you're splurging. The hottest months are usually August and July with an average temp of 74°F, while the coldest months are January and February with an average of 39°F. Average annual precipitation for Veles is 19 inches.
What's there to see and do in Veles?
Take in the sights and attractions that Veles offers with a visit to Stobi, Vinarija Stobi, and Chateau Sopot. If you have a bit of extra time while you're in the area, you might want to check out Domaine Lepovo.
How can I get around Veles?
It's easier to get around town comfortably when you know your options. If you want to explore the larger area, ride aboard one of the trains from Titov Veles Station.