Photo by Sasa Nikolic

Search Hotels in Municipality of Veles

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 ￥11,492
￥12,067 total
includes taxes & fees
Dec 20 - Dec 21
Hotel International Palace
Smart TV
Relax in Style-Modern Lake Apartments in a Quiet Setting

Relax in Style-Modern Lake Apartments in a Quiet Setting

Relax in Style-Modern Lake Apartments in a Quiet Setting
Velesi
The price is ￥7,002
￥10,184 total
includes taxes & fees
Dec 20 - Dec 21
Relax in Style-Modern Lake Apartments in a Quiet Setting
Living area
Apartment.

Apartment.

Apartment.
Veles
Apartment.
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 ￥10,008
￥10,508 total
includes taxes & fees
Dec 23 - Dec 24
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
Exterior
Triple Room with Mountain View - Arаbeska Family Winery & Apartments

Triple Room with Mountain View - Arаbeska Family Winery & Apartments

Triple Room with Mountain View - Arаbeska Family Winery & Apartments
2.0 star property
Kavadarci
The price is ￥9,797
￥12,907 total
includes taxes & fees
Dec 21 - Dec 22
Triple Room with Mountain View - Arаbeska Family Winery & Apartments
Pool
The Withe House Charming 2-bedroom house in serene Kavadarci with AC

The Withe House Charming 2-bedroom house in serene Kavadarci with AC

The Withe House Charming 2-bedroom house in serene Kavadarci with AC
Kavadarci
The Withe House Charming 2-bedroom house in serene Kavadarci with AC
Paper towels
Jordanovi Apartment

Jordanovi Apartment

Jordanovi Apartment
Kavadarci
10.0 out of 10, Exceptional, (1)
"Place is very modern and clean. Close to city center and restaurants. Host is very friendly and helpful with everything we needed!"
Sweden
Vencislav B.
The price is ￥5,178
￥8,288 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Jordanovi Apartment
1 bedroom, WiFi
Jordanovi Premium Apartment

Jordanovi Premium Apartment

Jordanovi Premium Apartment
Kavadarci
The price is ￥6,998
￥10,108 total
includes taxes & fees
Dec 21 - Dec 22
Jordanovi Premium Apartment
1 bedroom, WiFi, bed sheets
Double Room with Private Bathroom - Arаbeska Family Winery & Apartments

Double Room with Private Bathroom - Arаbeska Family Winery & Apartments

Double Room with Private Bathroom - Arаbeska Family Winery & Apartments
2.0 star property
Kavadarci
The price is ￥8,398
￥11,508 total
includes taxes & fees
Dec 21 - Dec 22
Double Room with Private Bathroom - Arаbeska Family Winery & Apartments
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 ￥8,288 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 ￥8,288 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?
We make booking a hotel in Municipality of Veles as easy as swiping right for your dream vacation. First off, there's the broad range of options and incredible prices. Then, there's our online Help Center, which is available around-the-clock. Plus, when you become a member of our free One Key™ loyalty program, you can earn OneKeyCash™* and spend it on eligible hotels, car rentals, flights and more.*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.