Photo by Sasa Nikolic

Book Municipality of Veles Hotels

  • 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

Top cities in Municipality of Veles

Hotels

Veles

Veles

Check prices for these dates

Tonight
15 Nov - 16 Nov
Tomorrow
16 Nov - 17 Nov
Next weekend
20 Nov - 22 Nov
In two weeks
27 Nov - 29 Nov

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 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)
"Overall very nice stay, nice staf and nice room"
Denmark
Mia
The price is AU$113
includes taxes & fees
22 Nov - 23 Nov
Hotel International Palace
A modern restaurant with indoor and outdoor seating, large windows, and a decorative partition.

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 bar area with a blue cushioned bench, cactus decorations, and hanging light fixtures.

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
The price is AU$84
includes taxes & fees
16 Nov - 17 Nov
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.
The price is AU$79
includes taxes & fees
16 Nov - 17 Nov
Jordanovi Apartment
A spacious interior with a high ceiling, large windows, and a polished floor.

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
The price is AU$104
includes taxes & fees
16 Nov - 17 Nov
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

Top Municipality of Veles Hotel Reviews

A modern building with a rooftop terrace featuring outdoor seating and a covered area.
Nest Suites

Nest Suites

Nest Suites
Kadino

10/10 Excellent

Very great good
Australia
Miki
Reviewed May 25, 2025
Nest Suites

Frequently Asked Questions

How much do hotels in Municipality of Veles cost?

In Municipality of Veles, you can find cheap options from AU$47 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 AU$47 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 "Traveller 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?

Book your Municipality of Veles hotel with Expedia for affordable rates, lots of choice and hassle-free booking. Sign up for our free One Key™ rewards scheme for exclusive perks and discounted Member Prices. Not sure of your travel dates? Not to worry — we've got you covered in case your plans change. And, if you ever have a question, you can always turn to our online Help Centre.