Photo by Sasa Nikolic

Search Municipality of Veles Hotels

Start date: Check-in selected.
To Date
End date: Check-out

  • 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 prices for these dates

Tonight
Dec 19 - Dec 20
Tomorrow
Dec 20 - Dec 21
This weekend
Dec 19 - Dec 21
Next weekend
Dec 26 - Dec 28

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Municipality of Veles hotels

Interior
Gardenia Hotel & Spa

Gardenia Hotel & Spa

Gardenia Hotel & Spa
4.5 star property
Veles
8.6 out of 10, Excellent, (11)
"Nice hotel with spa-pool. Restaurant with good food"
Sweden
Swen
Gardenia Hotel & Spa
Bar (on property)
Hotel International Palace

Hotel International Palace

Hotel International Palace
3.5 star property
Veles
6.8 out of 10, (18)
"I have been visiting this town for a very long time ,once i found out how convenient is this location and how welcome are the stuff members i was very satisfied and happy with my excellent stay .Thank you for your hard work all of you for have me at the hole times and give me the respect and love .i very appreciated and looking forward to come and visit again. "
United States
Julijana
The price is P4,343
P4,560 total
includes taxes & fees
Dec 20 - Dec 21
Hotel International Palace
Restaurant
Concept Hotel Pamela

Concept Hotel Pamela

Concept Hotel Pamela
2.5 star property
Negotino
10.0 out of 10, Exceptional, (1)
"We came to Pamela before. It was renovated now. The room was beautiful. Nive beds, clean, big. Although there waa a wedding party going on, it all stopped at a reasonable time, but even before the sound was ok. We slept immediately. The staff is always helpful, kind, quick and nothing is ever a problem. They made breakfast packages for us because we left before 7am with a note to have a good trip. I highly recommens Pamela."
Netherlands
Athanasoula
The price is P3,767
P3,955 total
includes taxes & fees
Jan 19 - Jan 20, 2026
Concept Hotel Pamela
Interior
Hotel Feni

Hotel Feni

Hotel Feni
3.0 star property
Kavadarci
5.0 out of 10, (2)
"Room was pretty filthy, stains all over the ripped carpet, stains on walls, barhroom floor was covered in water when i arrived. Service was great but overall impression of the hotel not so great. Not much choice if staying in Kavadarci though."
Canada
Desiree
Hotel Feni
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Municipality of Veles Hotel Reviews

Limak Skopje Luxury Hotel

Limak Skopje Luxury Hotel

10/10 Excellent
"Another great stay at Limak Skopje. The room was on the 4th floor with a view over the Milenium cross. Easy acces to town centre through Diamond shoping mall, which was beautifully decorated for Christmas."
Goce 1-night trip
Posted 7 days ago
Limak Skopje Luxury Hotel

Explore a world of travel with Expedia

Frequently asked questions

How much do hotels in Municipality of Veles cost?
In Municipality of Veles, you can find cheap options from P3,955 in a few different ways. To see the availability, enter your preferred trip dates, then fine-tune your search by amenities, budget and more. Remember that rates can differ depending on when you want to go, so if you have some flexibility, try switching your dates until you find the right deal.
When is the best time to go to Municipality of Veles?
That depends on what you want to get out of your Municipality of Veles break. If you want to visit in summer, which is between June and August, expect average temperatures of between 15ºC and 30ºC. Municipality of Veles has an oceanic climate, so bear that in mind when you pack.
How can I find cheap hotels in Municipality of Veles?
Municipality of Veles cheap hotels start at P3,955 per night. To browse these types of economical options, make use of our "Price per night" filter. Other tips? Consider being flexible with your dates and book as early as possible. Browse our cheap hotels in Municipality of Veles page for deals you won't be able to resist.
What are the best hotels in Municipality of Veles for families?
The first step to a memorable family getaway in Municipality of Veles is scoring the right place to stay. Go to the "Traveler experience" heading of our filter tool and click on "Family friendly." This will show you all the Municipality of Veles properties that welcome children and have family amenities like babysitting and recreational activities. Choose the one that fits your budget and style, then get ready to relax while the little ones have a blast.
Why should I book my Municipality of Veles hotel with Expedia?
Amazing prices on Municipality of Veles hotels are just the start of the reasons to book with Expedia. Become an Expedia Rewards member today and earn points with every booking, as well as fabulous membership perks. We're talking instant savings of 10% or more on over 100,000 hotels worldwide! Plus, most of our hotels offer free cancellation, so you can lock in the escape of your dreams without having to worry if your circumstances change.