Photo by Sasa Nikolic

Book 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
22 Dec - 23 Dec
Tomorrow
23 Dec - 24 Dec
This weekend
26 Dec - 28 Dec
Next weekend
2 Jan - 4 Jan

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 NZ$135
includes taxes & fees
23 Dec - 24 Dec
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 NZ$114
includes taxes & fees
23 Dec - 24 Dec
Relax in Style-Modern Lake Apartments in a Quiet Setting
Living area
Apartment.

Apartment.

Apartment.
Veles
Apartment.
6 bedrooms, WiFi, bed sheets
Kostovski Rooms Near E75 to Greece

Kostovski Rooms Near E75 to Greece

Kostovski Rooms Near E75 to Greece
Gorno Kalaslari
The price is NZ$128
includes taxes & fees
22 Jan - 23 Jan 2026
Kostovski Rooms Near E75 to Greece
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 NZ$117
includes taxes & fees
25 Dec - 26 Dec
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 NZ$144
includes taxes & fees
23 Dec - 24 Dec
Triple Room with Mountain View - ArŠ°beska Family Winery & Apartments
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 NZ$93
includes taxes & fees
28 Dec - 29 Dec
Jordanovi Apartment
1 bedroom, WiFi
Jordanovi Premium Apartment

Jordanovi Premium Apartment

Jordanovi Premium Apartment
Kavadarci
The price is NZ$113
includes taxes & fees
28 Dec - 29 Dec
Jordanovi Premium Apartment
Exterior
Triple Room with Private Bathroom - ArŠ°beska Family Winery & Apartments

Triple Room with Private Bathroom - ArŠ°beska Family Winery & Apartments

Triple Room with Private Bathroom - ArŠ°beska Family Winery & Apartments
2.0 star property
Kavadarci
The price is NZ$156
includes taxes & fees
23 Dec - 24 Dec
Triple Room with Private Bathroom - ArŠ°beska Family Winery & Apartments
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 NZ$129
includes taxes & fees
23 Dec - 24 Dec
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

Skopje Marriott Hotel

Skopje Marriott Hotel

10/10 Excellent
"Room was excellent spa was excellent breakfast buffet was ok. Next visit we will opt to not get the breakfast buffet. There are so many other wonderful affordable options out in town for meals that there is no need for the buffet. "
Rodrick 9-night trip
Posted 3 days ago
Skopje Marriott 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 NZ$93 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 NZ$93 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.