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
15 Dec - 16 Dec
Tomorrow
16 Dec - 17 Dec
This weekend
19 Dec - 21 Dec
Next weekend
26 Dec - 28 Dec

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Municipality of Veles hotels

Indoor pool, seasonal outdoor pool, pool umbrellas, pool loungers
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
Minibar, in-room safe, desk, laptop workspace
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 €66
includes taxes & fees
16 Dec - 17 Dec
Hotel International Palace
Exterior
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 €64
includes taxes & fees
15 Jan - 16 Jan 2026
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 €58
includes taxes & fees
16 Dec - 17 Dec
Concept Hotel Pamela
Banquet hall
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
Outdoor dining
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 €75
includes taxes & fees
8 Jan - 9 Jan 2026
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 €49
includes taxes & fees
21 Dec - 22 Dec
Jordanovi Apartment
Private kitchen
Jordanovi Premium Apartment

Jordanovi Premium Apartment

Jordanovi Premium Apartment
Kavadarci
The price is €59
includes taxes & fees
21 Dec - 22 Dec
Jordanovi Premium Apartment
Outdoor dining
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 €67
includes taxes & fees
8 Jan - 9 Jan 2026
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

Executive Suites by Modern Living

Executive Suites by Modern Living

10/10 Excellent
"The cleanness, safe, location and in general everything it was perfect."
Ahmet 2-night trip
Posted 13 days ago
Executive Suites by Modern Living

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 €49 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 €49 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?
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.