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

Show hotels on map

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.

M
Manfred
From
Austria
Found this superbly priced hotel on the way home from Greece. Beautiful location with nice views over the lake from the balcony, spacious modern room with good bathroom, great pool area, very friendly staff. Had dinner at the restaurant, which was absolutely fantastic. 10/10
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 1,022 reviews
Price from
US$83.25
1 night, 2 adults
Check availability

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.

M
Marianna
From
Hungary
Brand new, clean and comfortable apartment with pool and very nice owner next to the lake! Perfect!
Scored out of 10, guest rating 9.9
Exceptional - What previous guests thought, 298 reviews
Price from
US$40.47
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.

D
Dasjablko
From
Slovakia
The room was spacy and good organized. After 11 hours of travel was very refreshing to swim in the outside pool. The dog was allowed and we didn't have any problem. The bed was very comfortable and jacuzzi bath directly in the room was special. We like that.
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 1,570 reviews
Price from
US$74
1 night, 2 adults
Check availability

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.

D
Dorde
From
Austria
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.
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 1,116 reviews
Price from
US$74
1 night, 2 adults
Check availability

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.

M
Marc
From
Belgium
very nice location and hotel, good food and drinks.
Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 605 reviews
Price from
US$78.27
1 night, 2 adults
Check availability

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.5
Exceptional - What previous guests thought, 102 reviews
Price from
US$50
1 night, 2 adults
Check availability

Vesna Lake Apartments

Veles

Boasting mountain views, Vesna Lake Apartments features accommodation with balcony, around 47 km from Stone Bridge. This property offers access to a terrace, free private parking and free WiFi.

H
Herte
From
Romania
New apartment, modern, clean and well equipped Close to the highway and a lake Very friendly host Un loc bun de oprire in drum spre/din Grecia
Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 270 reviews
Price from
US$46.25
1 night, 2 adults
Check availability

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.

R
Richie Balooz
From
Ireland
easy to find, easy to move in, good food locally, safe place for my bicycle, thank you
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 286 reviews
Price from
US$28.91
1 night, 2 adults
Check availability

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.

K
Konstantinos
From
Greece
It is an excellent place to stay! It is very close to the highway. The house has everything one could need. Communication with the host was excellent! We strongly recommend it!
Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 153 reviews
Price from
US$39.80
1 night, 2 adults
Check availability

Kostovski Rooms-near E75 to Greece

Veles

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

P
PetrH8
From
Slovakia
we were in the accommodation for the second time and again we were very satisfied. we will definitely come back.
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 292 reviews
Price from
US$40.47
1 night, 2 adults
Check availability
See all 24 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 8.6
Fabulous - What previous guests thought, 1,116 reviews

Popular with guests booking hotels in Veles

Scored out of 10, guest rating 8.7
Fabulous - 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,570 reviews

Popular with guests booking hotels in Veles

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

Hotels located in the centre of Veles

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

Featuring air-conditioned accommodation with a terrace, TRUTH Apartment Veles is located in Veles.

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

Located in Veles, Lydia Center Apartment provides accommodation with free WiFi and free private parking.

From US$43.94 per night
Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 605 reviews

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

From US$82.38 per night
Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 44 reviews

Apartment Friends offers accommodation in Veles. Among the facilities at this property are a lift and a housekeeping service, along with free WiFi throughout the property.

From US$26.59 per night
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 46 reviews

Featuring air-conditioned accommodation with a balcony, Big Apartment Veles is located in Veles. This property offers access to a terrace, free private parking and free WiFi.

From US$80.94 per night
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 23 reviews

Leo Apartment is set in Veles and offers a terrace. Both free WiFi and parking on-site are accessible at the apartment free of charge.

From US$41.63 per night
Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 13 reviews

Featuring garden views, Villa Milla offers accommodation with a garden and a balcony, around 50 km from Saints Cyril and Methodius University of Skopje.

From US$52.03 per night

Complete with a garden, Villa Bella Veles is situated in Veles, 49 km from Saints Cyril and Methodius University of Skopje and 50 km from Museum of Macedonia.

Best hotels with breakfast in Veles and nearby

Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 1,570 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 US$84.41 per night
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 1,116 reviews

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.

From US$92.15 per night
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 292 reviews

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

From US$40.47 per night

Budget hotels in Veles and nearby

Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 332 reviews

Located within 47 km of Stone Bridge and 47 km of Kale Fortress, Villa Lucija by ROMANTIQUE offers rooms with air conditioning and a private bathroom in Veles.

From US$57.81 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

Glorius Hotel

Veles
From US$83.25 per night
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 1,022 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

Romantique Veles Hotel

Veles
From US$92.15 per night
Scored out of 10, guest rating 8.6
Fabulous - 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

Villa Vesna

Veles
From US$34.69 per night
Scored out of 10, guest rating 9.4
Superb - 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

International Palace

Veles
From US$82.38 per night
Scored out of 10, guest rating 8.7
Fabulous - 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

Gardenia Hotel & Spa

Veles
From US$84.41 per night
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 1,570 reviews
It is a hotel that was made with good style, room was really big and comfortable.
Guest review by
DusanV
Slovenia

Research, refine and make plans for your whole trip

Hotels in Gevgelija

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

Hotels in Vranje

Try another destination popular with our guests.

Hotels in North Macedonia

Pack a bigger bag and see more of 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 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.
gogless