Photo by Sasa Nikolic

Book Municipality of Veles Hotels

  • Plan, book, stay with confidence
  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Top Hotels in Municipality of Veles

Hotel International Palace

3.5 star property
6.6 out of 10, (15)
"Average hotel, notthing special, average rooms, average cleaniness , bad smell at the stairs and some of the staff, especially restaurant looks not very interesting of greeting the guests, taking the order or approaching the guest table. "
Hotel International Palace

Concept Hotel Pamela

3.0 star property
The price is AU$99
includes taxes & fees
26 Nov - 27 Nov
Concept Hotel Pamela

Gardenia Hotel & Spa

4.5 star property
8.6 out of 10, Excellent, (11)
"Excellent hotel close to E75 highway."
The price is AU$109
includes taxes & fees
5 Dec - 6 Dec
Gardenia Hotel & Spa

Grey Star Hotel

3.5 star property
9.0 out of 10, Wonderful, (2)
"excellent new hotel, super modern equipment, phenomenal staff and service, convenient located next to A1 highway. Highly recommended!"
The price is AU$106
includes taxes & fees
24 Nov - 25 Nov
Grey Star Hotel

Hotel Feni

3.0 star property
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."
Hotel Feni

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

2.0 star property
The price is AU$117
includes taxes & fees
24 Nov - 25 Nov
Double Room with Private Bathroom - Arаbeska Family Winery & Apartments

Triple Room with Bathroom - Arаbeska Family Winery & Apartments

2.0 star property
The price is AU$131
includes taxes & fees
25 Nov - 26 Nov
Triple Room with Bathroom - Arаbeska Family Winery & Apartments

Apartment.

Apartment.

Jordanovi Apartment

The price is AU$88
includes taxes & fees
24 Nov - 25 Nov
Jordanovi Apartment

Jordanovi Premium Apartment

The price is AU$103
includes taxes & fees
24 Nov - 25 Nov
Jordanovi Premium Apartment

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

2.0 star property
The price is AU$131
includes taxes & fees
25 Nov - 26 Nov
Triple Room with Mountain View - 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.
Don't see what you're looking for?
See all available properties in Municipality of Veles
Save an average of 15% on thousands of hotels when you're signed in
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.

Frequently asked questions

How much do hotels in Municipality of Veles cost?
Prices for Municipality of Veles hotels vary depending on the season and other factors, like school holidays and Easter. You can find cheap options from AU$88 in a few different ways. Enter your destination and travel dates and then pick your budget using the “Price per night” filter. You can then narrow your search by choosing your preferred amenities and more.
When is the best time to go to Municipality of Veles?
If you want to visit in summer, book your Municipality of Veles holiday between June and August. Temperatures during the summer months here range from 15ºC to 30ºC. Municipality of Veles has an oceanic climate, so pack appropriately.
How can I find cheap hotels in Municipality of Veles?
Find inexpensive hotels with minimal effort by using our convenient filters. Choose the “Price per night” box to see wallet-friendly options in Municipality of Veles. You can also take a look at our cheap hotels in Municipality of Veles page. The lowest rate available starts from AU$88 per night.
What are the best hotels in Municipality of Veles for families?
The best family-friendly hotels in Municipality of Veles are just the click of a button away on Expedia. Simply go to our filters and choose “Family friendly” in the “Traveller experience” section. Take a look at Hotel International Palace, which offers express check-out services and front desk services. Gardenia Hotel & Spa is another stay where the adults can unwind while the kids have fun.
Why should I book my Municipality of Veles hotel with Expedia?
Book your Municipality of Veles hotel with Expedia and get access to a world of accommodation options at amazing prices. Use our search filters to help you find exactly what you’re looking for, whether that’s a budget-friendly getaway or something a little more unique, such as a houseboat, log cabin or villa! Join Expedia Rewards and you’ll save 10% or more on over 100,000 hotels worldwide. Collect points on eligible bookings, which you can use to save on your next big adventure. Plus, many of our hotels have flexible cancellation policies, so you can rest easy if your plans change last minute.