Photo by Sasa Nikolic

Search Hotels in Municipality of Veles

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Top cities in Municipality of Veles

Hotels

Veles

Veles

Check prices for these dates

Tonight
Nov 5 - Nov 6
Tomorrow
Nov 6 - Nov 7
This weekend
Nov 6 - Nov 8
Next weekend
Nov 13 - Nov 15

Filter by

Property class

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Municipality of Veles 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)
"Overall very nice stay, nice staf and nice room"
Denmark
Mia
$75 nightly
The price is $80
Nov 8 - Nov 9
Total with taxes and fees
Hotel International Palace
A spacious lobby with modern furniture, a glass ceiling, and a central chandelier.

2. Gardenia Hotel & Spa

Gardenia Hotel & Spa
4.5 star property
Veles
8.6 out of 10, Excellent, (11 reviews)
"Nice hotel with spa-pool. Restaurant with good food"
Sweden
Swen
Gardenia Hotel & Spa
A swimming pool with stone walls and a pebble border, a covered area with stairs, and a caution sign.

3. Concept Hotel Pamela

Concept Hotel Pamela
2.5 star property
Negotino
9.4 out of 10, Exceptional, (8 reviews)
"What a great stay! The staff was so helpful, the room was immaculate, the restaurant is great and it’s just a short walk to a winery or into town. Loved it, highly recommend!!"
United States
John
$51 nightly
The price is $56
Dec 6 - Dec 7
Total with taxes and fees
Concept Hotel Pamela
A kitchen with a wooden countertop, a gas stove, a sink, and a towel dispenser.

4. Jordanovi Apartment

Jordanovi Apartment
Kavadarci
10.0 out of 10, Exceptional, (1 review)
"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.
$52 nightly
The price is $52
Nov 6 - Nov 7
Total with taxes and fees
Jordanovi Apartment
A multi-story building with a curved roof, a central entrance, and a small garden area with a pathway leading to the entrance.

5. Hotel Feni

Hotel Feni
3.0 star property
Kavadarci
5.0 out of 10, (2 reviews)
"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
A modern bedroom with a bed, a small seating area, and a balcony with a view.

6. Jordanovi Premium Apartment

Jordanovi Premium Apartment
Kavadarci
$69 nightly
The price is $69
Nov 6 - Nov 7
Total with taxes and fees
Jordanovi Premium Apartment
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

Compare top hotels in Municipality of Veles

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

Hotel International Palace

3.5 star property
Veles
View
A swimming pool with stone walls and a pebble border, a covered area with stairs, and a caution sign.

Concept Hotel Pamela

2.5 star property
Negotino
View
A kitchen with a wooden countertop, a gas stove, a sink, and a towel dispenser.

Jordanovi Apartment

Kavadarci
View
7.0
Good
19 reviews
9.4
Exceptional
8 reviews
10.0
Exceptional
1 review
$75 nightly
The price is $80
Nov 8 - Nov 9
Total with taxes and fees
$51 nightly
The price is $56
Dec 6 - Dec 7
Total with taxes and fees
$52 nightly
The price is $52
Nov 6 - Nov 7
Total with taxes and fees
  • No Breakfast included
  • No Pool
  • No Spa
  • Yes, Pet friendly
  • Yes, WiFi included
  • Yes, Parking
  • Yes, Breakfast included
  • Yes, Pool
  • No Spa
  • Yes, Pet friendly
  • Yes, WiFi included
  • Yes, Parking
  • No Breakfast included
  • No Pool
  • No Spa
  • No Pet friendly
  • Yes, WiFi included
  • Yes, Parking

Hotels recommended for families in Municipality of Veles

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

Hotel International Palace

Hotel International Palace
3.5 star property
Veles
7.0 out of 10, Good, (19)
$75 nightly
The price is $80
Nov 8 - Nov 9
Total with taxes and fees
Hotel International Palace

Top Municipality of Veles Hotel Reviews

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

Hotel International Palace

Hotel International Palace
Veles

10/10 Excellent

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
Reviewed October 25, 2025
Hotel International Palace

Frequently Asked Questions

How much do hotels in Municipality of Veles cost?

In Municipality of Veles, you can find cheap options from $32 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 59ºF and 86ºF. 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 $32 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?

Expedia makes booking accommodations in Municipality of Veles as simple as swiping right for your dream getaway. First, there's the extensive choice and terrific prices. Then, there's our online Help Center, which is available around-the-clock. Plus, when you sign up for our free One Key™ loyalty program, you can earn OneKeyCash™* and spend it on eligible hotels, flights, car rentals and more. *OneKeyCash disclaimer - OneKeyCash is not redeemable for cash and can only be used on Hotels.com, Expedia and Vrbo.

Explore a world of travel with Expedia