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
Bernard
From
Germany
All good, friendly helpful staff.
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 1,035 reviews
Price from
US$84.31
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.

I
Ilona
From
Germany
Great new rooms, very clean. Comfortable beds. Beautiful pool. Very nice owner. Parking available. Restaurant within walking distance by the lake. Everything was good!
Scored out of 10, guest rating 9.9
Exceptional - What previous guests thought, 301 reviews
Price from
US$40.99
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
Divljanovic
From
Serbia
Everything was very nice and easy to get the keys
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 102 reviews
Price from
US$50.63
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, 271 reviews
Price from
US$46.84
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.

D
Damir
From
Bosnia and Herzegovina
Im staying at this place 4th or 5th time. Apsolutly amazing!!! Very clean and the owner is very accommodating. 5 minutes walking distance from the city centre. Excellent value for the money. She is apsolutly a huge competition to some hotles in the city. Once again thanks for everything i will definitely be back.
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 290 reviews
Price from
US$29.28
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.

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, 155 reviews
Price from
US$40.31
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.

S
Sandor
From
United States
Location, very close to the highway
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 293 reviews
Price from
US$40.99
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.

M
Mariska
From
Netherlands
Very nice to stay for one night, super friendly people who offered us the local drink. Beds just perfect!
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 379 reviews
Price from
US$35.13
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$50.06
1 night, 2 adults

Miya Apartment

Veles

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

M
Mirko
From
Serbia
The apartment is clean and comfy, and the hosts are super kind. After our stay they came to greet us and even offered us free coffee to go!
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 27 reviews
Price from
US$40.99
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 10
Exceptional - What previous guests thought, 12 reviews

Popular with guests booking cheap hotels in Veles

Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 83 reviews

Popular with guests booking cheap hotels in Veles

Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 290 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, 47 reviews

Popular with guests booking cheap hotels in Veles

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

Popular with guests booking cheap hotels in Veles

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

Popular with guests booking cheap hotels in Veles

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

Popular with guests booking cheap hotels in Veles

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

Popular with guests booking cheap hotels in Veles

Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 1,572 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, 597 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$83.43 per night

Gardenia Hotel & Spa

Veles
Breakfast options
Scored out of 10, guest rating 8.4
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.

From US$85.48 per night
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 1,115 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.76 per night

Vila Nastovski

Veles
Breakfast options
Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 155 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.

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.99 per night
Scored out of 10, guest rating 8.4
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$46.84 per night
Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 47 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$23.71 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$93.68 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.

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

Set 50 km from Saints Cyril and Methodius University of Skopje, Villa Milla in Veles features a garden. There is a private entrance at the villa for the convenience of those who stay.

From US$44.50 per night
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 181 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.89 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$46.06 per night

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

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

FAQ about cheap hotels in Veles

Cheap hotels that guests love in Veles

See all
Avg. price/night: US$85.48
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 1,572 reviews
Clean, good quality of food, location, workers.
Guest review by
Stanislav
Family with young children
Avg. price/night: US$75.76
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$83.43
Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 597 reviews
Nice room, Location, great breakfast
Guest review by
Gorazd
Solo traveller
Avg. price/night: US$46.84
Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 271 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.28
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 290 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