The 10 best cheap hotels in Veles, North Macedonia | Booking.com
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

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.

J
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,004 reviews
Price from
US$84.60
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.

R
Rick
From
Netherlands
Beautiful apartment, super clean, lovely host. Would give 11 points if possible. We really loved our stay there. We will come back.
Scored out of 10, guest rating 9.9
Exceptional - What previous guests thought, 274 reviews
Price from
US$58.75
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.

J
Jurica_Osijek
From
Croatia
The apartment is fantastic; very comfortable, spacious, nicely decorated and well equiped. The surrounding is scenic. The host is extremely friendly, helpful and at your service all the time. High recommendation!
Scored out of 10, guest rating 9.8
Exceptional - What previous guests thought, 265 reviews
Price from
US$47
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.

Б
Бистра
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, 374 reviews
Price from
US$35.25
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.0
Exceptional - What previous guests thought, 8 reviews
Price from
US$52.87
1 night, 2 adults
Check availability

Eco Camp Lake Mladost

Veles

46 km from Stone Bridge, Eco Camp Lake Mladost is a recently renovated property set in Veles and offers air-conditioned rooms with free WiFi and private parking. This 3-star campground offers a...

G
Georgi
From
United Kingdom
Amazing location and lovely friendly staff
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 175 reviews
Price from
US$37.01
1 night, 2 adults
Check availability

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.2
Very good - What previous guests thought, 103 reviews
Price from
US$47
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.

B
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.7
Fabulous - What previous guests thought, 34 reviews
Price from
US$23.79
1 night, 2 adults
Check availability

Villa Milla

Veles

Featuring garden views, Villa Milla offers accommodation with a garden and a balcony, around 50 km from Saints Cyril and Methodius University of Skopje.

A
Altuntas
From
Turkey
Owners were great people, they made us feel ourselves in our home. Very clean Very big house Air condition in both rooms
Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 13 reviews
Price from
US$88.12
1 night, 2 adults
Check availability

Vila Nika

Veles

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.

K
Karen78
From
Malta
Beautiful villa surrounded by nature. The pool and outdoor area were beautiful, and the room was clean and beds comfortable. Restaurants and lake were just a 1km drive.
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 85 reviews
Price from
US$46.21
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.9
    Fabulous - What previous guests thought, 175 reviews

  • Popular with guests booking cheap hotels in Veles

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

  • Popular with guests booking cheap hotels in Veles

    Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 334 reviews

  • Popular with guests booking cheap hotels in Veles

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

  • Popular with guests booking cheap hotels in Veles

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

  • Popular with guests booking cheap hotels in Veles

    Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 34 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 9.9
    Exceptional - What previous guests thought, 274 reviews

  • Popular with guests booking cheap hotels in Veles

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

  • Popular with guests booking cheap hotels in Veles

    Scored out of 10, guest rating 9.4
    Superb - What previous guests thought, 1,004 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, 635 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$89.30 per night

  • Gardenia Hotel & Spa

    Veles
    Breakfast options
    Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 1,562 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$135.13 per night
  • Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 103 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$47 per night
  • 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$76.02 per night

  • Big Apartment Veles

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

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

  • Scored out of 10, guest rating 8.0
    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.65 per night
  • Scored out of 10, guest rating 9.7
    Exceptional - What previous guests thought, 23 reviews

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

    From US$41.12 per night
  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 34 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$27.03 per night
  • 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$52.87 per night
  • Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 8 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.

  • 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$94 per night
  • Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 175 reviews

    46 km from Stone Bridge, Eco Camp Lake Mladost is a recently renovated property set in Veles and offers air-conditioned rooms with free WiFi and private parking.

    From US$37.01 per night
  • Scored out of 10, guest rating 8.1
    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$46.21 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$135.13
    Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 1,562 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$76.02
    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

  • International Palace

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

  • Vesna Lake Apartments

    Cheap hotel in Veles
    Avg. price/night: US$47
    Scored out of 10, guest rating 9.8
    Exceptional - What previous guests thought, 265 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$29.38
    Scored out of 10, guest rating 9.5
    Exceptional - What previous guests thought, 267 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