Skip to main content

Cheap hotels in Veles

Find the cheap hotels that appeal to you the most

The best cheap hotels in Veles

Check out our pick of great cheap hotels in Veles

Filter by:

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.

B
Britt
From
Belgium
Amazing view. Great suite. Nice pool. Good food and very friendly staff.
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 1,015 reviews
Price from
US$83.62
1 night, 2 adults

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.

D
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.22
1 night, 2 adults

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, 268 reviews
Price from
US$46.46
1 night, 2 adults

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.

A
Ana
From
North Macedonia
We enjoyed our stay in this bright and cosy apartment near a lake. It was clean and comfortable with a beautiful and spacious covered balcony. Check-in was smooth and the owner greeted us warmly. The apartment is well-equipped and has all the amenities for a perfect stay. If you are looking for a weekend getaway away from the city, this is the right place. We highly recommend it to travelers seeking a nature retreat!
Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 152 reviews
Price from
US$39.98
1 night, 2 adults

Villa Vesna

Veles

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

Б
Бистра
From
Bulgaria
Very peaceful! A perfect place to rest in between the travel. The host was very kind and helpful. Would definitely visit again!
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 376 reviews
Price from
US$34.84
1 night, 2 adults

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.

N
Nemanja
From
Serbia
Great location at the lake with a free parking, fine buffet breakfast, and beautiful terrace in front of a swimming pool and a lake shore
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 1,114 reviews
Price from
US$74.33
1 night, 2 adults

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.

c
caia400
From
Romania
Perfect location, we stayed one night on this location. We wanted to stay more, but our plans has changed l. Great place.
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 178 reviews
Price from
US$36.58
1 night, 2 adults

Hotel Brod Panini Veles

Veles

Situated in Veles, 46 km from Stone Bridge, Hotel Brod Panini Veles offers beachfront accommodation and various facilities, such as a shared lounge.

O
Oksana
From
Ukraine
Everything was perfect. Very nice and helpful staff, good breakfast and beautiful location. Special Thank you to the hotel driver who helped me buy flowers for the wedding of my friend. And to all the crew who were always ready to help with all my questions.
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 104 reviews
Price from
US$46.46
1 night, 2 adults

Kaj Nana & Dedo

Skopje (Near Veles)

Kaj Nana & Dedo is situated in Skopje and has a private pool and pool views. Boasting a shared kitchen, this property also provides guests with an outdoor fireplace.

I
Iwona
From
Poland
Fabulous garden, peaceful and idyllic, away from the hustle and bustle of the city. Very friendly, open and helpful hosts. We took advantage of the garden pool to cool down after a hot journey;) Unique local flavours, fresh produce - we felt special;) Thanks to the hostess for an interesting conversation about people, life, traditions and Macedonia - thank you;)
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 33 reviews
Price from
US$32.93
1 night, 2 adults

Tashev Apartments

Veles

Tashev Apartments is situated in Veles and has a private pool and pool views. There is a private entrance at the apartment for the convenience of those who stay.

J
Jelena
From
Serbia
It's super modern, clean and spacious. There is enough place to feel very comfortable. You can go with strollers easily. Towels are provided. Views are amazing.
Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 135 reviews
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.

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

See all

Popular with guests booking cheap hotels in Veles

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

Popular with guests booking cheap hotels in Veles

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

Popular with guests booking cheap hotels in Veles

Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 1,114 reviews

Popular with guests booking cheap hotels in Veles

Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 615 reviews

Popular with guests booking cheap hotels in Veles

Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 276 reviews

Popular with guests booking cheap hotels in Veles

Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 41 reviews

Popular with guests booking cheap hotels in Veles

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

Popular with guests booking cheap hotels in Veles

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

Popular with guests booking cheap hotels in Veles

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

Popular with guests booking cheap hotels in Veles

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

Great access to the city centre. Check these cheap hotels in Veles and nearby

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

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

From US$44.13 per night
Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 615 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.75 per night

Apartment Friends

Veles
Central location
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 41 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.71 per night

Leo Apartment

Veles
Central location
Scored out of 10, guest rating 9.5
Exceptional - 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$57.49 per night
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 1,561 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$81.30 per night
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 178 reviews

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.

From US$36.58 per night

Vila Nika

Veles
Central location
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 85 reviews

With pool views, Vila Nika is situated in Veles and has a restaurant, a 24-hour front desk, bar, garden, outdoor fireplace and children's playground.

From US$45.68 per night
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 105 reviews

Situated in Veles, 46 km from Stone Bridge, Hotel Brod Panini Veles offers beachfront accommodation and various facilities, such as a shared lounge.

From US$46.46 per night

Stay connected in Veles and nearby. Cheap hotels with free WiFi

Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 1,114 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$75.14 per night
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 337 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$91.75 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$38.33 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.

FAQ about cheap hotels in Veles

Cheap hotels that guests love in Veles

See all
Avg. price/night: US$81.30
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 1,561 reviews
Clean, good quality of food, location, workers.
Guest review by
Stanislav
Family with young children
Avg. price/night: US$75.14
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 1,114 reviews
Location, restaurant.
Guest review by
Márkus
Family with young children
Avg. price/night: US$82.75
Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 615 reviews
Nice room, Location, great breakfast
Guest review by
Gorazd
Solo traveller
Avg. price/night: US$46.46
Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 268 reviews
Very clean, comfortable, great location near the highway. The owner, Aleksandar- so carefull to help with everything.
Guest review by
Anca
Family with young children
Avg. price/night: US$29.04
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 276 reviews
The place is small but comfortable, with good location, around 10 min walk to the city center. It was very clean and it has everything that you need for a short stay. The host is very friendly and she organized everything even though we came much later than expected. I would recommend this place to everyone.
Guest review by
Milena
Young couple