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

Show hotels on map

Filter by:

Review score

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
Peter
From
Austria
Completely new building, very clean, nice pool, friendly owner, own parking. It's close to the lake and you can easily walk there, where you find a restaurant too. We stopped on the way, because it's close to the highway. Will definitely do that again next time too. We've been even upgraded to a bigger apartment because of having a baby with us.
Scored out of 10, guest rating 9.9
Exceptional - What previous guests thought, 298 reviews
Price from
US$40.35
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.

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, 102 reviews
Price from
US$49.85
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.

n
nikolaus
From
Bulgaria
Everything was amazing. The host was very nice and available at any time! The apartment was brand new and super clean in a nice quiet area. It has a balcony with a great view over the lake.
Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 270 reviews
Price from
US$46.12
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.

A
Ana
From
Finland
Amazing host! Very very clean! Will visit again! Best host in Veles!
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 286 reviews
Price from
US$28.82
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.

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.68
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.35
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, 11 reviews
Price from
US$51.88
1 night, 2 adults
Check availability

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.24
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.

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, 181 reviews
Price from
US$36.32
1 night, 2 adults
Check availability

Villa Lucija by ROMANTIQUE

Veles

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.

D
Dana
From
Romania
Being in transit to Greece, we stayed only one night. The location has everything needed for a longer stay. The location was comfortable from all points of view, it looks the same as in the description, it is very clean and it is new. The exterior of the house is very neat and clean, the garden is very beautiful. Even though we stayed only one night, we also enjoyed the pool (which is really a bonus). Mrs. Olivera is a warm person, who welcomed us with joy. We felt very welcome. It should be noted that payment is made in cash at the location. We omitted this specification from the booking, but it was not a problem in this regard. If you want to have lunch or dinner, we recommend the Bela Voda Restaurant, which is only a few steps away (max 5 minutes).
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 332 reviews
Price from
US$46.12
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.

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,116 reviews

Popular with guests booking cheap hotels in Veles

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

Popular with guests booking cheap hotels in Veles

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

Popular with guests booking cheap hotels in Veles

Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 286 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, 298 reviews

Popular with guests booking cheap hotels in Veles

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

Popular with guests booking cheap hotels in Veles

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

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.

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.81 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.15 per night
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.

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.52 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.71 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$51.88 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$51.88 per night

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

Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 1,567 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.17 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.32 per night

Vila Nika

Veles
Central location
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 84 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.35 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$91.89 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$57.65 per night

FAQ about cheap hotels in Veles

Cheap hotels that guests love in Veles

See all

Gardenia Hotel & Spa

Cheap hotel in Veles
Avg. price/night: US$84.17
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 1,567 reviews
Clean, good quality of food, location, workers.
Guest review by
Stanislav
Family with young children

Romantique Veles Hotel

Cheap hotel in Veles
Avg. price/night: US$91.89
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 1,116 reviews
Location, restaurant.
Guest review by
Márkus
Family with young children

International Palace

Cheap hotel in Veles
Avg. price/night: US$82.15
Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 605 reviews
Nice room, Location, great breakfast
Guest review by
Gorazd
Solo traveller

Vesna Lake Apartments

Cheap hotel in Veles
Avg. price/night: US$46.12
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

Cholakovi Apartments

Cheap hotel in Veles
Avg. price/night: US$28.82
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 286 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

Research, refine and make plans for your whole trip

Cheap hotels in Gevgelija

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

Cheap hotels in Vranje

Try another destination popular with our guests.

Cheap hotels in Skopje

Discover another destination in North Macedonia.

Cheap hotels in Ohrid

Discover another destination in North Macedonia.

Hotels in Veles

More great accommodation options for your trip.

Hotels near Skopje International Airport

Perfect for a late arrival or early departure.

Cheap hotels in North Macedonia

Eager to explore more of North Macedonia? Find hotels up and down the country!

Hotels near Loutra Pozar

Hotels close to a popular local landmark.

Hotels near Macedonia Square

Hotels close to a popular local landmark.