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

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.

A
Anastasis
From
Sweden
A relatively new hotel with a great location next to a beautiful lake ! Clean and one of the best breakfast we ever had in a hotel !
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 1,011 reviews
Price from
US$83.24
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
Igor
From
Slovenia
Very satisfied with the service and hospitality. the apartment is new, the pool is great, air conditioning and TV in every room. I highly recommend it, excellent value for money
Scored out of 10, guest rating 9.9
Exceptional - What previous guests thought, 282 reviews
Price from
US$40.46
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.

J
Jelena
From
Serbia
Excellent apartment with very nice hosts. Recommendations.
Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 267 reviews
Price from
US$46.24
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, 152 reviews
Price from
US$39.79
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.

L
López Lado
From
Spain
Awesome warm people, the kindest welcome I have ever had, they wait a long time for us and help us in everything we needed.
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 376 reviews
Price from
US$34.68
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.0
Exceptional - What previous guests thought, 8 reviews
Price from
US$52.02
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.

G
Georgi
From
United Kingdom
Amazing location and lovely friendly staff
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 177 reviews
Price from
US$36.42
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.

I
Ivana
From
Serbia
Very friendly and pleasant stuff. Excellent, good priced dinner. Basic and good breakfast. Very good location, just next to the highway to Greece. Literally 2 minutes away, but hidden. Old style, decent, clean rooms. Very well sound isolated. Definitely good value for money.
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 103 reviews
Price from
US$46.24
1 night, 2 adults

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.

R
Rados
From
Serbia
Everything was fantastic, from the first contact with Mrs Desanka, very kind and warm person. Her son Stefan was our host, and he was also very polite and fine young man. All the hostel is new and clean, made with love for a pleasant stay. Very nice details in the room and bathroom show great hospitality. Also, Veles is a vey graphic small town to visit. My best recommendations!
Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 34 reviews
Price from
US$23.41
1 night, 2 adults

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$86.71
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 9.4
    Superb - What previous guests thought, 376 reviews
  • Popular with guests booking cheap hotels in Veles

    Scored out of 10, guest rating 8.3
    Very good - What previous guests thought, 103 reviews
  • Popular with guests booking cheap hotels in Veles

    Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 273 reviews
  • 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, 626 reviews
  • Popular with guests booking cheap hotels in Veles

    Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 1,563 reviews
  • Popular with guests booking cheap hotels in Veles

    Scored out of 10, guest rating 9.9
    Exceptional - What previous guests thought, 282 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.9
    Fabulous - What previous guests thought, 177 reviews
  • Popular with guests booking cheap hotels in Veles

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

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

  • Scored out of 10, guest rating 8.2
    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.93 per night
  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 626 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$87.86 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$26.59 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.02 per night
  • Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 1,563 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$87.86 per night
  • Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 177 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.42 per night
  • 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.47 per night
  • Scored out of 10, guest rating 8.3
    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$46.24 per night

Enjoy breakfast in Veles and nearby

  • 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$92.14 per night
  • Villa Milla

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

  • Vila Nastovski

    Veles
    Breakfast options
    Scored out of 10, guest rating 9.7
    Exceptional - What previous guests thought, 152 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.58 per night
  • Scored out of 10, guest rating 9.4
    Superb - What previous guests thought, 291 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.46 per night

FAQ about cheap hotels in Veles

Cheap hotels that guests love in Veles

See all
  • Avg. price/night: US$87.86
    Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 1,563 reviews
    Clean, good quality of food, location, workers.
    Guest review by
    Stanislav
    Family with young children
  • Avg. price/night: US$92.14
    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$87.86
    Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 626 reviews
    Nice room, Location, great breakfast
    Guest review by
    Gorazd
    Solo traveller
  • Avg. price/night: US$46.24
    Scored out of 10, guest rating 9.7
    Exceptional - What previous guests thought, 267 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$28.90
    Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 273 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