Skip to main content

Search hotels in Veles

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

Filter by:

Star rating

Review score

Veles – 16 hotels and places to stay

See the latest prices and deals by choosing your dates.
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.

We made a stop here on the way to Greece, the hotel exceeded our expectations. Check in was quick and efficient, staff extremely welcoming. As we had to leave early in the morning, they arranged to prepare travel lunch boxes for us, with so much care and attention. Room is new and spotless clean, with a view over the lake and the pool. Bed and bedding faultless. Staff in the restaurant and in the pool area excellent. Balcony was a great addition to fully enjoy. Air conditioning perfect, TV had Netflix. Great vibe overall, excellent value for the price and we left fully refreshed.
Scored 9.3
9.3
Rated superb
Superb
500 reviews
Price from£61.88per night
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.

The service Sandra gave us was very, very good! She helped us all the way. I think every hotel should have a Sandra! Then there was Angelo, who was able to give us both a great massage, also a great person who exactly knew what we wanted.
Scored 8.5
8.5
Rated very good
Very good
1,334 reviews
Price from£53.92per night
International Palace, hotel in Veles

International Palace has a garden, terrace, a restaurant and bar in Veles. This 4-star hotel offers an ATM and luggage storage space.

Big an clean rooms, good location, helpfull staff
Scored 8.6
8.6
Rated fabulous
Fabulous
697 reviews
Price from£51.85per night
Romantique Veles Hotel, hotel in Veles

Romantique Veles Hotel is set in the Nort-West area of Lake Veles. Featuring free Wi-Fi and air-conditioned accommodation, it offers a restaurant with Macedonian cuisine, an outdoor pool and 3 bars.

Good for a one-day stopover
Scored 8.5
8.5
Rated very good
Very good
928 reviews
Price from£54.55per night
Apartment, hotel in Veles

Set in Veles, Apartment offers air-conditioned accommodation with a balcony and free WiFi.

We were bike touring group of five people. Owner was accesible and helpful in storing 5 bicycles in a celler.
Scored 8.8
8.8
Rated fabulous
Fabulous
46 reviews
Price from£50.58per night
Family House Near Motorway 6 Guests 3 Bedrooms, hotel in Veles

Situated in Veles, 44 km from Stone Bridge and 44 km from Kale Fortress, Family House Near Motorway 6 Guests 3 Bedrooms offers water sports facilities and air conditioning.

A great place to rest on the road. A very peaceful and pleasant place. Great contact with the owner, he will always help when needed 🤪 Thanks again 👊
Scored 9.1
9.1
Rated superb
Superb
86 reviews
Price from£47.21per night
Nastov Apartments, hotel in Veles

Situated within 47 km of Stone Bridge and 46 km of Kale Fortress in Veles, Nastov Apartments provides accommodation with seating area.

Everything was perfect. The apartment is new, clean, cosy. Would definitely return..
Scored 9.4
9.4
Rated superb
Superb
124 reviews
Price from£40.21per night
Villa Milla, hotel in Veles

Boasting accommodation with a balcony, Villa Milla is located in Veles. This property offers access to a terrace, free private parking and free WiFi.

Scored 7.6
7.6
Rated good
Good
8 reviews
Price from£25.29per night
Kostovski Rooms-near E75 to Greece, hotel in Veles

Set in Veles, Kostovski Rooms-near E75 to Greece has a garden. Boasting a shared kitchen, this property also provides guests with a picnic area.

Very close to the highway, best in class for the situation where you need to take a quick sleep and continue your trip. Keys were in a box, we arrived very late at 03 AM I think.
Scored 9.3
9.3
Rated superb
Superb
339 reviews
Price from£33.72per night
Cholakovi Apartments, hotel in Veles

Cholakovi Apartments provides air-conditioned rooms in Veles. This guest house features a terrace. The guest house features family rooms.

The room was spacious and modern enough, with good air conditioning, a good hairdryer, and a super confortable bed ! The owners had left us coffee, tea and biscuit which made for a cute breakfast on the balcony. Speaking of the owners, they were absolutely lovely and Also allowed us to leave our bags after checkout to make it easier for us. The flat is only 8 minutes away from the bus station by foot.
Scored 9.4
9.4
Rated superb
Superb
140 reviews
Price from£21.08per night
See all 8 hotels in Veles

Most booked hotels in Veles in the past month

FAQs about hotels in Veles

What guests said about Veles:

  • Scored 10
    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.
    grac
  • Scored 4.0
    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
    Ivanovski
    North Macedonia

Explore guest reviews of hotels in Veles

  • From £65.76 per night
    Scored 8.5
    8.5
    Rated very good
    Very good
     · 1,334 reviews
    The best hotel in Veles, the most beautiful and kind staff! Our kid was sick and they help us soo much! They have the best restaurant and everything is so delicious, if you stay in this hotel you must try their food in their restaurant!!!! We come every year and we will be back again next year!
    Simona
    Slovenia
  • From £60.70 per night
    Scored 9.3
    9.3
    Rated superb
    Superb
     · 500 reviews
    This is a great location by the lake. But the hotel is difficult to find in the dark, there are not enough signs. And the situation is worsened by large-scale repair works nearby.
    Jaryna
    Ukraine
  • From £33.72 per night
    Scored 8.1
    8.1
    Rated very good
    Very good
     · 92 reviews
    It's a hotel on the boat :) My kid loved it. We enjoyed our stay. The room was great, the hosts were great. Everything was perfect.
    Damjan
    Montenegro
  • From £58.76 per night
    Scored 8.5
    8.5
    Rated very good
    Very good
     · 931 reviews
    Staff is very professional. The hotel has a small pool but it's really more for kids than adults. Poolside service is fast.
    Vedran
    Serbia
  • From £50.16 per night
    Scored 8.6
    8.6
    Rated fabulous
    Fabulous
     · 697 reviews
    the parking place was free, the hotel is nice, close to the motorway.
    mihaela
    Romania