The 10 best cheap hotels in Veles, North Macedonia

The best cheap hotels in Veles

Check out our pick of great cheap hotels in Veles

Filter by:

Review score

Glorius Hotel

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.

Jasminka

From

Canada

Everything was amazing. The staff is too nice, and so polite! They keep making sure that you are well. Everything is clean and so modern! PS: if you’re looking for a good and comfy bed, this is the right place for you! The breakfast is absolutely amazing, there’s a thing for everyone: starts from crepes all the way to grilled cheese! But what can I say about the view? It’s incredible!! Thank you for everything!

Scored out of 10, guest rating 9.4

Superb - What previous guests thought, 1,015 reviews

Price from

US$83.94

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.

MILAKOVIC

From

United Kingdom

Kindness and hospitality of the owner. Clean and comfortable

Scored out of 10, guest rating 9.9

Exceptional - What previous guests thought, 288 reviews

Price from

US$40.80

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.

Daniela

From

North Macedonia

Very clean apartment, comfortable and fully equipped with all you may need. The host is very helpful and responsive. High recommendation

Scored out of 10, guest rating 9.5

Exceptional - What previous guests thought, 101 reviews

Price from

US$50.41

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.

menca

From

United Kingdom

Everything was absolutely amazing.

Scored out of 10, guest rating 9.7

Exceptional - What previous guests thought, 268 reviews

Price from

US$46.63

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.

Jovan85

From

Serbia

Great apartment, clean, good location. It has everything you need for a couple of days stay.

Scored out of 10, guest rating 9.7

Exceptional - What previous guests thought, 153 reviews

Price from

US$40.13

1 night, 2 adults

Check availability

Villa Vesna

Veles

Villa Vesna features garden views, free WiFi and free private parking, located in Veles, 46 km from Stone Bridge.

Sarah

From

Canada

The host is very friendly and accommodating. We ended up in a bigger 1-bedroom apartment, near the Lake. It was clean, bright and comfortable.

Scored out of 10, guest rating 9.4

Superb - What previous guests thought, 375 reviews

Price from

US$34.98

1 night, 2 adults

Check availability

Crystal Lux

Veles

Featuring accommodation with a terrace, Crystal Lux is set in Veles. Both free WiFi and parking on-site are available at the apartment free of charge. Outdoor seating is also available at Crystal Lux....

Scored out of 10, guest rating 10

Exceptional - What previous guests thought, 9 reviews

Price from

US$52.46

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.

Nikola

From

Canada

Excellent place to take a two days brake if you travel to Greece or Turkey. Also is excellent place for family vacation. Great rooms with excellent staff.

Scored out of 10, guest rating 8.6

Fabulous - What previous guests thought, 1,114 reviews

Price from

US$74.61

1 night, 2 adults

Check availability

Eco Camp Lake Mladost

Veles

Set 46 km from Stone Bridge, Eco Camp Lake Mladost is a recently renovated 3-star accommodation in Veles, boasting a seasonal outdoor swimming pool, a garden and private parking.

Bojan

From

Serbia

Accommodation were excellent 👌 big parking, excellent food, perfect!

Scored out of 10, guest rating 8.9

Fabulous - What previous guests thought, 178 reviews

Price from

US$36.72

1 night, 2 adults

Check availability

Apartment Friends

Veles

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.

Branko

From

North Macedonia

I stayed in Veles for 3 days (2 nights). The apartment is located in the city center. I didn’t meet the host in person, but he provided very detailed instructions - Google Maps links, a video guide, Wi-Fi passwords, and clear directions on how to find the keys. I was pleasantly surprised by the level of professionalism, comparable to what you would expect in Western Europe (and rarely seen in neighboring countries to Macedonia - even the internet connection was excellent!). The apartment itself is basic, small but practical - everything you need for a short stay is available. It was clean and well maintained. If you are planning to visit Veles, I can warmly recommend Friends Apartments. As for Veles itself: be sure to explore the city center and the main road that runs through it, where you’ll find several important landmarks. But my advice is to head up into the hills on both sides of the river. There you’ll discover fascinating 19th-century houses - some renovated, some still in their original state. Many belonged to notable figures from Macedonia’s socialist (and even anarchist!) past. Both hills are full of hidden gems, and the best way to find them is simply by walking and exploring without a set plan. There’s a local saying: “You cannot get lost in Veles - just walk downhill and you’ll end up in the city center.” The houses are perched on steep slopes and the streets are so narrow that, in places, only a meter separates opposite houses. It’s a unique setting - one that (in my opinion) could even serve as an exciting course for future urban downhill cycling events!

Scored out of 10, guest rating 8.6

Fabulous - What previous guests thought, 41 reviews

Price from

US$23.61

1 night, 2 adults

Check availability

All cheap hotels in Veles

Looking for a cheap hotel?

For those on a budget, these cheap and cheerful hotels still have a lot to offer, with most offering WiFi and convenient locations. Popular with backpackers, many properties can be found in central locations and include comfortable rooms with private or shared bathrooms. You’ll also find a number of options which feature a 24-hour front desk and luggage storage.

Search cheap hotels in Veles

Most booked cheap hotels in Veles and surroundings in the past month

See all