Default HTG hotel image

Best Luxury Hotels in Veles

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Veles Luxury Hotels

This weekend
30 Oct - 1 Nov
Next weekend
6 Nov - 8 Nov

Our top choices for Veles luxury hotels

A modern restaurant interior with hanging spherical pendant lights, large windows, and a clean, contemporary design.

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 RM299
RM320 total
includes taxes & fees
31 Oct - 1 Nov
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 holiday, so we make it easy to find what you want 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 place to stay 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 travellers 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 temperature of 23°C, while the coldest months are January and February, with an average of 4°C. Average annual precipitation for Veles is 480 mm.
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, take a train from Titov Veles Station.