Skip to main content

Search hotels in Veles

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

Veles – 25 hotels and places to stay

Show hotels on map

Filter by:

Star Rating
Review score

Glorius Hotel

Hotel in Veles

Located in Veles, 29 miles from Stone Bridge, Glorius Hotel has accommodations with a seasonal outdoor swimming pool, free private parking, a terrace and a restaurant.

B
Baris
From
United States
Modern, beautiful layout and comphy rooms. Loved the restaurant.
Scored out of 10, guest rating 9.4
Wonderful - What previous guests thought, 1,035 reviews
Price from
CL$ 77,600
1 night, 2 adults
Check availability

Lakeview Apartments

Hotel in Veles

Located in Veles, 29 miles from Stone Bridge, Lakeview Apartments has accommodations with a seasonal outdoor swimming pool, free private parking and a garden. This 3-star hotel offers free WiFi.

A
Aleksandar
From
North Macedonia
Very clean, cozy, with all necessary utilities, parking available on site, very close to the lake and the restaurants, host was welcoming and friendly.
Scored out of 10, guest rating 9.9
Exceptional - What previous guests thought, 300 reviews
Price from
CL$ 37,722
1 night, 2 adults
Check availability

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.

M
Milan Kerkez
From
Serbia
Everithing was great. Good hotel, big room. Buffet breakfast, spa center, excellent outdoor pool... Kudos to the therapist Christian from the spa center... everything is ok
Scored out of 10, guest rating 8.5
Very Good - What previous guests thought, 1,572 reviews
Price from
CL$ 68,978
1 night, 2 adults
Check availability

Romantique Veles Hotel

Hotel in Veles

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.

V
Vladimir Milanović
From
Serbia
Everything was great,nice staff beautiful pool,food...
Scored out of 10, guest rating 8.6
Excellent - What previous guests thought, 1,115 reviews
Price from
CL$ 68,978
1 night, 2 adults
Check availability

International Palace

Hotel in Veles

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

P
Philippa
From
Switzerland
Very nice room, great location, very helpful, friendly, welcoming staff, good breakfast
Scored out of 10, guest rating 8.7
Excellent - What previous guests thought, 599 reviews
Price from
CL$ 72,955
1 night, 2 adults
Check availability

Garden Oasis Apartment

Veles

Providing a garden, Garden Oasis Apartment features accommodations in Veles. The apartment provides free Wifi and free private parking.

N
Nenad
From
Serbia
Host was super helpful. We left one bag in the apartment and he took tremendous effort to deliver the bag to us. This is more than hospitality - this are great human beings!
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 102 reviews
Price from
CL$ 46,603
1 night, 2 adults
Check availability

Vesna Lake Apartments

Veles

Vesna Lake Apartments enjoys a location in Veles, 29 miles from Stone Bridge and 29 miles from Kale Fortress. This property offers access to a balcony, free private parking, and free Wifi.

V
Violeta
From
North Macedonia
Fenomenalna lokacija i pogled komforno cisto a gazdite isklucitelno ljubezni
Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 271 reviews
Price from
CL$ 43,111
1 night, 2 adults
Check availability

Cholakovi Apartments

Veles

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

M
Malikovski
From
North Macedonia
Everything! I can't find the words to describe the best! It's the best accommodation I've ever had in the whole country! Very very clean, comfortable, relaxing.. The woman owner Bazha was so polite, kind, friendly and so warm.. I definitely do recommend this apartment to everyone who's staying in Veles!
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 289 reviews
Price from
CL$ 26,945
1 night, 2 adults
Check availability

Vila Nastovski

Veles

Featuring a garden, Vila Nastovski features accommodations in Veles. This property offers access to a balcony, free private parking, and free Wifi.

V
Vojkan
From
Serbia
Everything super fine. Host is amazing. Place is super clean and super hi tech. Very near to highway. They have private parking. All my recommendation.
Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 155 reviews
Price from
CL$ 37,097
1 night, 2 adults
Check availability

Kostovski Rooms-near E75 to Greece

Veles

Offering a garden, Kostovski Rooms-near E75 to Greece provides accommodations in Veles. The apartment offers rooms with air conditioning, free private parking, and free Wifi.

N
Nikolay
From
Bulgaria
It was next to the highways, this was really nice. Good communication with the staff. Also have a charger for EV.
Scored out of 10, guest rating 9.4
Wonderful - What previous guests thought, 293 reviews
Price from
CL$ 37,722
1 night, 2 adults
Check availability
See all 25 hotels in Veles

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,115 reviews

Popular with guests booking hotels in Veles

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

Popular with guests booking hotels in Veles

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

Popular with guests booking hotels in Veles

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

Popular with guests booking hotels in Veles

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

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 8.4
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...

Scored out of 10, guest rating 8.7
Excellent - What previous guests thought, 599 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 CL$ 87,031 per night
Scored out of 10, guest rating 8.7
Excellent - What previous guests thought, 47 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 CL$ 24,789 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.

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.

Apartment

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

This apartment offers air-conditioned accommodations with a balcony and free Wifi.

Scored out of 10, guest rating 8.8
Excellent - What previous guests thought, 13 reviews

Offering a garden, Villa Milla features accommodations in Veles. There's a private entrance at the villa for the convenience of those who stay.

Best hotels with breakfast in Veles and nearby

Scored out of 10, guest rating 8.5
Very Good - What previous guests thought, 1,572 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.

Scored out of 10, guest rating 8.6
Excellent - What previous guests thought, 1,115 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 CL$ 69,733 per night
Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 155 reviews

Featuring a garden, Vila Nastovski features accommodations in Veles. This property offers access to a balcony, free private parking, and free Wifi.

Budget hotels in Veles and nearby

Scored out of 10, guest rating 8.9
Excellent - What previous guests thought, 333 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.

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

Apartment Friends

Veles
From CL$ 24,789 per night
Scored out of 10, guest rating 8.7
Excellent - What previous guests thought, 47 reviews
Everything was fantastic, from the first contact with Mrs Desanka, very kind and warm person. Her son Stefan was our host, and he was also very polite and fine young man. All the hostel is new and clean, made with love for a pleasant stay. Very nice details in the room and bathroom show great hospitality. Also, Veles is a vey graphic small town to visit. My best recommendations!
Guest review by
Rados
Serbia

Romantique Veles Hotel

Veles
From CL$ 69,733 per night
Scored out of 10, guest rating 8.6
Excellent - What previous guests thought, 1,115 reviews
very close to main highway. quitte and very good transit hotel with pool. location of hotel on artificial lake. (lake beach not in function )
Guest review by
Novica
Serbia

Glorius Hotel

Veles
From CL$ 77,600 per night
Scored out of 10, guest rating 9.4
Wonderful - What previous guests thought, 1,035 reviews
Super comfy bed, nice pool. The hotel is very new and clean. Restaurant is amazing, nice food and very well priced.
Guest review by
Erika
Australia

International Palace

Veles
From CL$ 87,031 per night
Scored out of 10, guest rating 8.7
Excellent - What previous guests thought, 599 reviews
Hotel is up to the mark. Also the restaurant is one of the best choices in town. Parking within the premises.
Guest review by
Klemen
Slovenia

Gardenia Hotel & Spa

Veles
Scored out of 10, guest rating 8.5
Very Good - What previous guests thought, 1,572 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 by
Alina
Romania

Research, refine, and make plans for your whole trip

Hotels in North Macedonia

Want to explore more of North Macedonia? Find hotels throughout the country!

Hotels near Skopje International Airport

Perfect for a late arrival or early departure.

Hotels in Skopje

Discover another destination in North Macedonia.

Hotels in Ohrid

Discover another destination in North Macedonia.

Hotels in Gevgelija

Try another destination popular with our guests.

Hotels in Vranje

Try another destination popular with our guests.

Hotels near Loutra Pozar

Search and compare hotels close to Loutra Pozar, a popular destination just outside Veles.

Hotels near Macedonia Square

Hotels close to a popular local landmark.