Skip to main content

Search hotels in Veles

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

Veles – 24 hotels and places to stay

  • Scored out of 10, guest rating 9.4
    Wonderful - What previous guests thought, 1,021 reviews
    From
    $83
    1 night, 2 adults
  • Scored out of 10, guest rating 9.9
    Exceptional - What previous guests thought, 298 reviews
    From
    $40
    1 night, 2 adults
  • Scored out of 10, guest rating 8.5
    Very Good - What previous guests thought, 1,564 reviews
    From
    $74
    1 night, 2 adults
  • Scored out of 10, guest rating 8.6
    Excellent - What previous guests thought, 1,116 reviews
    From
    $74
    1 night, 2 adults
  • Scored out of 10, guest rating 9.5
    Exceptional - What previous guests thought, 102 reviews
    From
    $50
    1 night, 2 adults
  • Scored out of 10, guest rating 9.7
    Exceptional - What previous guests thought, 269 reviews
    From
    $46
    1 night, 2 adults
  • Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 286 reviews
    From
    $29
    1 night, 2 adults
  • Scored out of 10, guest rating 9.7
    Exceptional - What previous guests thought, 153 reviews
    From
    $40
    1 night, 2 adults
  • Scored out of 10, guest rating 9.4
    Wonderful - What previous guests thought, 292 reviews
    From
    $40
    1 night, 2 adults
  • Scored out of 10, guest rating 9.4
    Wonderful - What previous guests thought, 378 reviews
    From
    $35
    1 night, 2 adults
  • Scored out of 10, guest rating 10
    Exceptional - What previous guests thought, 11 reviews
    From
    $52
    1 night, 2 adults
  • Scored out of 10, guest rating 9.3
    Wonderful - What previous guests thought, 46 reviews
    From
    $92
    1 night, 2 adults
  • Scored out of 10, guest rating 8.9
    Excellent - What previous guests thought, 181 reviews
    From
    $36
    1 night, 2 adults
  • Scored out of 10, guest rating 8.9
    Excellent - What previous guests thought, 332 reviews
    From
    $46
    1 night, 2 adults
  • Scored out of 10, guest rating 8.7
    Excellent - What previous guests thought, 44 reviews
    From
    $23
    1 night, 2 adults
  • Scored out of 10, guest rating 8.7
    Excellent - What previous guests thought, 13 reviews
    From
    $52
    1 night, 2 adults
  • Scored out of 10, guest rating 8.2
    Very Good - What previous guests thought, 84 reviews
    From
    $45
    1 night, 2 adults
  • Scored out of 10, guest rating 8.3
    Very Good - What previous guests thought, 42 reviews
    From
    $46
    1 night, 2 adults
  • Scored out of 10, guest rating 9.1
    Wonderful - What previous guests thought, 33 reviews
    From
    $33
    1 night, 2 adults
  • Scored out of 10, guest rating 8.5
    Very Good - What previous guests thought, 25 reviews
    From
    $36
    1 night, 2 adults

Most booked hotels in Veles and surrounding area in the past month

See all

Popular with guests booking hotels in Veles

Scored out of 10, guest rating 8.6
Excellent - What previous guests thought, 1,116 reviews

Popular with guests booking hotels in Veles

Scored out of 10, guest rating 8.7
Excellent - What previous guests thought, 605 reviews

Popular with guests booking hotels in Veles

Scored out of 10, guest rating 9.9
Exceptional - What previous guests thought, 298 reviews

Popular with guests booking hotels in Veles

Scored out of 10, guest rating 8.5
Very Good - What previous guests thought, 1,564 reviews

Popular with guests booking hotels in Veles

Scored out of 10, guest rating 9.4
Wonderful - What previous guests thought, 1,021 reviews

Best hotels with breakfast in Veles and nearby

Scored out of 10, guest rating 8.7
Excellent - What previous guests thought, 605 reviews

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

From $81.95 per night
Scored out of 10, guest rating 8.5
Very Good - What previous guests thought, 1,564 reviews

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.

From $83.96 per night
Scored out of 10, guest rating 8.6
Excellent - What previous guests thought, 1,116 reviews

Located in Veles, 29 miles from Stone Bridge, Romantique Veles Hotel has accommodations with a seasonal outdoor swimming pool, free private parking, a garden and a private beach area.

From $91.67 per night

Budget hotels in Veles and nearby

Scored out of 10, guest rating 8.3
Very Good - What previous guests thought, 42 reviews

This apartment provides free private parking and free Wifi. Providing a terrace and quiet street views, the spacious apartment includes 1 bedroom, a living room, satellite flat-screen TV, an equipped...

From $43.71 per night
Scored out of 10, guest rating 9.3
Wonderful - What previous guests thought, 46 reviews

This property offers access to a terrace, free private parking, and free Wifi. The accommodation provides an elevator and a mini-market for guests.

From $80.51 per night
Scored out of 10, guest rating 8.7
Excellent - What previous guests thought, 13 reviews

Offering a garden, Villa Milla offers accommodations in Veles. This property offers access to a terrace, free private parking, and free Wifi.

From $51.76 per night
Scored out of 10, guest rating 8.9
Excellent - What previous guests thought, 332 reviews

Villa Lucija by ROMANTIQUE offers accommodations in Veles, 29 miles from Stone Bridge and 29 miles from Kale Fortress. With lake views, this accommodation offers a patio and a swimming pool.

From $57.51 per night

Hotels located in the center of Veles

Scored out of 10, guest rating 10
Exceptional - What previous guests thought, 1 review

This apartment features air-conditioned accommodations with a terrace. With free Wifi, this 1-bedroom apartment provides a flat-screen TV and a fully equipped kitchen with a minibar.

Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 26 reviews

Both free Wifi and parking on-site are available at Miya Apartment free of charge.

Scored out of 10, guest rating 8.7
Excellent - What previous guests thought, 44 reviews

Apartment Friends offers accommodations in Veles. Among the facilities at this property are an elevator and daily room service, along with free Wifi throughout the property.

From $26.45 per night
Scored out of 10, guest rating 9.4
Wonderful - What previous guests thought, 23 reviews

Offering a terrace, Leo Apartment offers accommodations in Veles. Both free Wifi and parking on-site are accessible at the apartment free of charge.

From $51.76 per night

Featuring a garden, Villa Bella Veles offers accommodations in Veles.

Scored out of 10, guest rating 8.9
Excellent - What previous guests thought, 181 reviews

Eco Camp Lake Mladost is a recently renovated campground in Veles where guests can make the most of its outdoor swimming pool, garden, and bar.

From $36.23 per night

Vila Nika

Hotel in Veles
Central location
Scored out of 10, guest rating 8.2
Very Good - What previous guests thought, 84 reviews

With Stone Bridge reachable in 30 miles, Vila Nika provides accommodations, a restaurant, a seasonal outdoor swimming pool, a garden, and a bar.

From $45.24 per night

FAQs about hotels in Veles

What Guests Said About Veles:

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 by
Marina
North Macedonia
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 by
grac
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 by
Ivanovski
North Macedonia

See reviews by guests who stayed at hotels in Veles

See all
From $82.81 per night
Scored out of 10, guest rating 9.4
Wonderful - What previous guests thought, 1,021 reviews
I had a wonderful stay at Glorius Hotel in Veles! Everything was great — the room was clean and comfortable, and the bed was excellent, perfect for a good night's sleep. The food was very good, fresh and delicious. What stood out the most was the kind and patient staff — always friendly and ready to help with anything I needed. Highly recommend this hotel for anyone. I’ll definitely come back!
Guest review by
Sanela A
Serbia
From $91.67 per night
Scored out of 10, guest rating 8.6
Excellent - What previous guests thought, 1,116 reviews
Hotel Romantique is well known to us. We have been guests since 2007 and we keep returning with pleasure! Why? Because we know that great service, clean rooms, very hospitable staff and great food are waiting for us on our way. Looking forward to out next stay. As always this one was 10/10.
Guest review by
Dorde
Austria
From $34.50 per night
Scored out of 10, guest rating 9.4
Wonderful - What previous guests thought, 378 reviews
An ideal place to rest on your way to Greece and on the way back. A peaceful spot, close to the highway and not far from the center of Veles. Friendly staff and a warm, homely welcome are just additional benefits.
Guest review by
Jovan
Serbia
From $81.95 per night
Scored out of 10, guest rating 8.7
Excellent - What previous guests thought, 605 reviews
Central location in Veles, space to park car, breakfast a available. Staff is helpful.
Guest review by
Anouk
Spain
From $83.96 per night
Scored out of 10, guest rating 8.5
Very Good - What previous guests thought, 1,564 reviews
It is a hotel that was made with good style, room was really big and comfortable.
Guest review by
DusanV
Slovenia