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.

M
Milijana O
From
Bosnia and Herzegovina
Clean and comfortable rooms with new furniture. The staff are kind and helpful, and breakfast is served from 7:30 AM, with the option for a packed meal if you leave early. Nice stay overall – would come back again. Sve preporuke od srca!
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 1,027 reviews
Price from
US$83.57
1 night, 2 adults

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.

P
Petrovska
From
North Macedonia
We had a wonderful one-night stay! The room was spotlessly clean, modern, and had everything you need for a comfortable visit. The apartment includes a TV, AC, WiFi, and access to a beautiful pool outside, perfect for cooling off and relaxing.
Scored out of 10, guest rating 9.9
Exceptional - What previous guests thought, 300 reviews
Price from
US$40.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.

T
Tjaša
From
Slovenia
Very kind owner and very flexible with check-in and check-out hours. Thank you! 😊
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 102 reviews
Price from
US$50.19
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, 270 reviews
Price from
US$46.43
1 night, 2 adults

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.

L
Ljube
From
Australia
Apartment was extremely clean and it was very close to the center.
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 288 reviews
Price from
US$29.02
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, 153 reviews
Price from
US$39.95
1 night, 2 adults

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.

L
Lucian Ban
From
Romania
The hotel was clean , comfortable and not far from the main road to Greece. The host gave us tips about the border waiting time and advised us when would be better to leave in the morning in to avoid the traffic
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 293 reviews
Price from
US$40.62
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.

F
Florin
From
Romania
We were greeted by the owner who even served us a delicious welcome drink! After we checked in we asked for a place to eat in the area and he actually drove with us to the city which is like 2 miles away. He showed us a nice restaurant where we had a great dinner. The villa is nice and cozy. Our apartment was clean and roomy and the beds were very comfortable. It had high speed internet which was great! The location is easy to find and there’s plenty of parking on the property.
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 378 reviews
Price from
US$34.82
1 night, 2 adults

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

Big Apartment Veles

Veles

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.

J
Jeannie
From
United States
It was a nice apartment, so we did our own food. The kitchen was a helpful and clean place.
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 46 reviews
Price from
US$92.85
1 night, 2 adults
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 8.6
Fabulous - What previous guests thought, 1,115 reviews

Popular with guests booking cheap hotels in Veles

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

Popular with guests booking cheap hotels in Veles

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

Popular with guests booking cheap hotels in Veles

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

Popular with guests booking cheap hotels in Veles

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

Popular with guests booking cheap hotels in Veles

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

Popular with guests booking cheap hotels in Veles

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

Popular with guests booking cheap hotels in Veles

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

Popular with guests booking cheap hotels in Veles

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

Popular with guests booking cheap hotels in Veles

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

Enjoy breakfast in Veles and nearby

International Palace

Veles
Breakfast options
Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 601 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.70 per night

Miya Apartment

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

Miya Apartment is located in Veles. Both free WiFi and parking on-site are available at the apartment free of charge.

From US$40.62 per night

Apartment Friends

Veles
Breakfast options
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.69 per night

Big Apartment Veles

Veles
Breakfast options
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$81.25 per night

Leo Apartment

Veles
Breakfast options
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.78 per night

Crystal Lux

Veles
Breakfast options
Scored out of 10, guest rating 10
Exceptional - What previous guests thought, 12 reviews

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.

From US$46.43 per night

Vila Nastovski

Veles
Breakfast options
Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 153 reviews

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.

From US$37.73 per night
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 293 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.62 per night

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

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.

From US$40.62 per night
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$44.10 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.23 per night
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 83 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.65 per night
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$58.03 per night

FAQ about cheap hotels in Veles

Cheap hotels that guests love in Veles

See all
Avg. price/night: US$84.73
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 1,570 reviews
Clean, good quality of food, location, workers.
Guest review by
Stanislav
Family with young children
Avg. price/night: US$75.09
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 1,115 reviews
Location, restaurant.
Guest review by
Márkus
Family with young children
Avg. price/night: US$82.70
Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 601 reviews
Nice room, Location, great breakfast
Guest review by
Gorazd
Solo traveller
Avg. price/night: US$46.43
Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 270 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.02
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 288 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
gogless