Search hotels in Veles

Enter your dates to see the latest prices and deals for Veles hotels

August 2026

12
3456789
10111213141516
17181920212223
24252627282930
31

September 2026

123456
78910111213
14151617181920
21222324252627
282930
Flexible date options
Select occupancy

Veles – 32 hotels and places to stay

Filter by:

Star rating
Review score

Glorius Hotel

Hotel in Veles

Situated in Veles, 46 km from Stone Bridge, Glorius Hotel features accommodation with a seasonal outdoor swimming pool, free private parking, a terrace and a restaurant.

B
Britt
From
Belgium
Amazing view. Great suite. Nice pool. Good food and very friendly staff.
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 1,110 reviews
Price from
€ 73.40
1 night, 2 adults

Lakeview Apartments

Hotel in Veles

Set in Veles, 47 km from Stone Bridge, Lakeview Apartments offers accommodation with a seasonal outdoor swimming pool, free private parking and a garden. This 3-star hotel offers free WiFi.

P
Peter
From
Austria
Completely new building, very clean, nice pool, friendly owner, own parking. It's close to the lake and you can easily walk there, where you find a restaurant too. We stopped on the way, because it's close to the highway. Will definitely do that again next time too. We've been even upgraded to a bigger apartment because of having a baby with us.
Scored out of 10, guest rating 9.8
Exceptional - What previous guests thought, 657 reviews
Price from
€ 37
1 night, 2 adults

Gardenia Hotel & Spa

Hotel in Veles

Offering an outdoor pool and a restaurant, Gardenia Hotel & Spa is located in Veles. Free WiFi and private parking are available on site. Massage services are also available.

D
Djordje
From
Switzerland
Very kind receptionists, very good room and the breakfast, and excellent restaurant. Good WiFi connectivity.
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 1,475 reviews
Price from
€ 77.88
1 night, 2 adults

Romantique Veles Hotel

Hotel in Veles

Set in Veles, 47 km from Stone Bridge, Romantique Veles Hotel offers accommodation with a seasonal outdoor swimming pool, free private parking, a garden and a private beach area.

Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 1,059 reviews
Price from
€ 64.70
1 night, 2 adults

International Palace

Hotel in Veles

International Palace has a garden, terrace, a restaurant and bar in Veles. Boasting an ATM, this property also provides guests with a casino.

Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 537 reviews
Price from
€ 78
1 night, 2 adults

Tashev Apartments

Veles

Tashev Apartments is situated in Veles and has a private pool and pool views. There is a private entrance at the apartment for the convenience of those who stay.

A
Alin
From
Romania
Excellent location , great conditions , verry kind host , close to the lake and a good restaurant, everything was clean and perfect.I would recommend it.
Scored out of 10, guest rating 9.8
Exceptional - What previous guests thought, 258 reviews
Price from
€ 45
1 night, 2 adults

Garden Oasis Apartment

Veles

Located in Veles, Garden Oasis Apartment provides accommodation with free WiFi and free private parking. The property features garden views. Outdoor seating is also available at the apartment.

T
Toma
From
Croatia
Good location; in the old part of Veles. The host was very nice; and collecting the property keys was really easy! The flat was very clean!
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 122 reviews
Price from
€ 43.24
1 night, 2 adults

Vesna Lake Apartments

Veles

Vesna Lake Apartments is situated in Veles. This property offers access to a terrace, free private parking and free WiFi. The apartment has family rooms.

N
Nade
From
North Macedonia
The accommodation was excellent, clean and comfortable room, amazing lake view, very quiet place but still close to the highway, hosts are extremely helpful, everything was great, what can I say other other than I will definitely come back next time :)
Scored out of 10, guest rating 9.8
Exceptional - What previous guests thought, 324 reviews
Price from
€ 35
1 night, 2 adults

Cholakovi Apartments

Veles

Located in Veles, Cholakovi Apartments provides air-conditioned rooms with free WiFi. This guest house offers a terrace. The guest house features family rooms.

M
Mark
From
North Macedonia
Многу убава, чиста, и комотна соба за добра цена. Got a beautiful, clean, spacious, and comfortable room - all for a good price.
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 264 reviews
Price from
€ 25
1 night, 2 adults

Vila Nastovski

Veles

Vila Nastovski, a property with a garden, is set in Veles, 44 km from Kale Fortress, 45 km from Macedonia Square, as well as 43 km from Saints Cyril and Methodius University of Skopje.

S
Sandor
From
Hungary
Very nice apartment, the A/C is efficient and low noice, comfortable bed, big TV with lots of channels in English, equipped kitchen, good communication with host. The place is easy to find because of the big sign on the street wall.
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 155 reviews
Price from
€ 34.42
1 night, 2 adults
See all 32 hotels in Veles

Most booked hotels in Veles and surroundings in the past month

See all

Popular with guests booking hotels in Veles

Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 1,110 reviews

Popular with guests booking hotels in Veles

Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 1,475 reviews

Popular with guests booking hotels in Veles

Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 1,059 reviews

Popular with guests booking hotels in Veles

Scored out of 10, guest rating 9.8
Exceptional - What previous guests thought, 657 reviews

Popular with guests booking hotels in Veles

Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 537 reviews

Budget hotels in Veles and nearby

See all
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 1,110 reviews

Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 1,475 reviews

Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 1,059 reviews
Scored out of 10, guest rating 9.8
Exceptional - What previous guests thought, 657 reviews

Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 537 reviews

FAQs about hotels in Veles

What guests said about Veles:

Scored out of 10, guest rating 8.0

This time we only saw the center of the city.

This time we only saw the center of the city. We went for dinner at Oficerski Restaurant and we loved it! The city is cute. We spent most of the time in the park because the kids loved it there. They enjoyed the open air kids playground close to the church. The city centre is very lively! Previously we have made a tour around the lake Mladost and there are nice places to see: cute restaurants and hotels, some have pools. One is very nice, a boat-hotel, it offers very good lunch. Walks by the lake are also amazing!
Guest review byMarina
North Macedonia
Scored out of 10, guest rating 10

I found the city utterly charming, it reminded me of my...

I found the city utterly charming, it reminded me of my childhood. Friendly locals, lively city. Unfortunately, we've only stayed there for a couple of hours in the morning but would love to visit it again.
Guest review bygrac
Scored out of 10, guest rating 4.0

Hotel is out of Veles town so I cant see anything from the...

Hotel is out of Veles town so I cant see anything from the town I eat in the hotel we have party there with friends, food and service in the restaurant was nice Shure I will avoid Ana Mirsinova - Director of the hotel Gardenia, Maybe she can work like security
Guest review byIvanovski
North Macedonia

See reviews by guests who stayed at hotels in Veles

See all
Scored out of 10, guest rating 9.8
Exceptional - What previous guests thought, 657 reviews
stayed at the hotel for one night. very good location. from the main highway the exit is literally 2 km. for transit it is very good. The owner Darko is very friendly. We could agree on everything. He organized for us a very delicious dinner in a beautiful restaurant Eco Camp. And the most important thing is that there is incredible silence among the mountains.
Guest review byDzvenyslava
Ukraine
From € 78 per night
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 1,110 reviews
Stunning hotel with good facilities. Views were beautiful over the lake and rooms were comfortable. A good variety of food was available at breakfast and lunch menu was varied. Games room was great for the children. Pool was lovely. Close proximity to coffee and ice cream stalls which were located lakeside.
Guest review byCiara
United Kingdom
From € 76 per night
Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 537 reviews
The perfect place to stay when in Veles. The hotel is clean , the food is tasty and the personal very kind and helpful. All our wishes were fulfilled. We’ll come again
Guest review byRoxana
Germany
From € 30 per night
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 385 reviews
Clean and tide appartment. Very good and welcome owner. Safe parking near the house. Quite close to Veles, all required location within 5 minutes by car.
Guest review byAlex
Ukraine
From € 76.48 per night
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 1,475 reviews
The room was clean and the hotel was in a lovely, hidden area, between trees. For a one-night stay is ok.
Guest review byAlina
Romania

More places to explore, more ways to go

  • Hotels in Skopje

    Take a look at hotels in Skopje and explore more of North Macedonia.
  • Hotels in Ohrid

    Take a look at hotels in Ohrid and explore more of North Macedonia.
  • Hotels near Loutra Pozar

    Search and compare hotels close to Loutra Pozar, a popular destination just outside Veles.
  • Hotels in North Macedonia

    Eager to explore more of North Macedonia? Find hotels up and down the country!
  • Hotels in Thessaloniki

    Want to extend your trip or still just browsing? Try Thessaloniki, also popular with our guests!
  • Hotels in Gevgelija

    Want to extend your trip or still just browsing? Try Gevgelija, also popular with our guests!