Skip to main content

Search hotels in Veles

Enter your dates to see the latest prices and deals for Veles hotels

Veles – 25 hotels and places to stay

Filter by:

Star rating

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.

G
Gaye Ece
From
Netherlands
Great with family, clean, comfy, nice staff , helpful, food is delicious
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 1,002 reviews
Price from
US$84.18
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
Petr
From
Czech Republic
Hospitality, staff willingness and an excellent support.
Scored out of 10, guest rating 9.9
Exceptional - What previous guests thought, 274 reviews
Price from
US$46.77
1 night, 2 adults

Romantique Veles Hotel

Hotel in Veles

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.

D
Dorde
From
Austria
Hotel Romantique is well known to us. We have been guests since 2007 and we keep returning with pleasure! Why? Because we know that great service, clean rooms, very hospitable staff and great food are waiting for us on our way. Looking forward to out next stay. As always this one was 10/10.
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 1,109 reviews
Price from
US$74.83
1 night, 2 adults

International Palace

Hotel in Veles

International Palace has a garden, terrace, a restaurant and bar in Veles. Boasting an ATM, this property also provides guests with a casino.

B
Bianca
From
United Kingdom
Location! Modern amenities! Friendly staff! The FOOD! 👌😬
Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 633 reviews
Price from
US$79.14
1 night, 2 adults

Tashev Apartments

Veles

Tashev Apartments is situated in Veles and has a private pool and pool views. There is a private entrance at the apartment for the convenience of those who stay.

k
kris09
From
Austria
Great apartment with a pool. Really nice area. We were just staying for a night, but this location invites you to stay longer. The apartment has everything you need and was really new. Great view of the mountains surrounding the apartment.
Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 132 reviews
Price from
US$56.12
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
Jessica Gatt Muscat
From
Malta
Very nice and clean apartment, big rooms and a very nice view. Comfortable bed and value for money. The owner of the villa is very helpful. Highly recommended!!
Scored out of 10, guest rating 9.8
Exceptional - What previous guests thought, 265 reviews
Price from
US$46.77
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.

S
Serhan
From
Austria
The owner is very helpfully and he did make some calls for me in makedonian language
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 265 reviews
Price from
US$29.23
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, 149 reviews
Price from
US$44.72
1 night, 2 adults

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 9.0
Superb - What previous guests thought, 333 reviews
Price from
US$46.77
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.

J
Jasmina Gavrilovic
From
Serbia
The apartments were perfectly clean, there is a fully equiped kitchen available and a great patio space. It was very comfortable and pleasant. Location is perfect and easy accessible. Communication with the host was easy and immediate. Highy recommended for a overnight stay
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 291 reviews
Price from
US$40.92
1 night, 2 adults
See all 25 hotels in Veles

Most booked hotels in Veles and surroundings in the past month

See all
  • Popular with guests booking hotels in Veles

    Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 633 reviews
  • Popular with guests booking hotels in Veles

    Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 1,109 reviews
  • Popular with guests booking hotels in Veles

    Scored out of 10, guest rating 9.9
    Exceptional - What previous guests thought, 274 reviews
  • Popular with guests booking hotels in Veles

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

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

Best hotels with breakfast in Veles and nearby

  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 633 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$88.86 per night
  • Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 1,559 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$134.46 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$46.77 per night
  • Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 1,109 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.65 per night
  • 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.

Budget hotels in Veles and nearby

  • 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.43 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$93.54 per night

Hotels located in the centre of Veles

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

    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.

    From US$47.26 per night
  • Scored out of 10, guest rating 9.7
    Exceptional - What previous guests thought, 22 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.92 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.89 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.61 per night
  • Apartment

    Hotel in Veles
    Central location
    Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 52 reviews

    Set in Veles, Apartment offers air-conditioned accommodation with a balcony and free WiFi.

    From US$58.46 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$36.83 per night
  • Vila Nika

    Hotel in Veles
    Central location
    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$45.98 per night
  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 25 reviews

    Situated in Veles, Villa Tino Omorani has a terrace and a bar. This bed and breakfast features free private parking and a 24-hour front desk.

    From US$58.46 per night

FAQs about hotels in Veles

What guests said about Veles:

  • 8.0

    This time we only saw the center of the city.

    This time we only saw the center of the city. We went for dinner at Oficerski Restaurant and we loved it! The city is cute. We spent most of the time in the park because the kids loved it there. They enjoyed the open air kids playground close to the church. The city centre is very lively! Previously we have made a tour around the lake Mladost and there are nice places to see: cute restaurants and hotels, some have pools. One is very nice, a boat-hotel, it offers very good lunch. Walks by the lake are also amazing!
    Guest review by
    Marina
    North Macedonia
  • 10.0

    I found the city utterly charming, it reminded me of my...

    I found the city utterly charming, it reminded me of my childhood. Friendly locals, lively city. Unfortunately, we've only stayed there for a couple of hours in the morning but would love to visit it again.
    Guest review by
    grac
  • 4.0

    Hotel is out of Veles town so I cant see anything from the...

    Hotel is out of Veles town so I cant see anything from the town I eat in the hotel we have party there with friends, food and service in the restaurant was nice Shure I will avoid Ana Mirsinova - Director of the hotel Gardenia, Maybe she can work like security
    Guest review by
    Ivanovski
    North Macedonia

See reviews by guests who stayed at hotels in Veles

See all
  • From US$26.89 per night
    Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 34 reviews
    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!
    Guest review by
    Rados
    Serbia
  • From US$40.92 per night
    Scored out of 10, guest rating 9.5
    Exceptional - What previous guests thought, 291 reviews
    It was quite nice to find out that the host has made the necessary arrangements to offer various possibilities to eat (pizza, souvlaki, gyros, etc.) at decent prices (food ensured from Veles by taxi). The location is very helpful when you are in transit to/from Greece.
    Guest review by
    Marius
    Romania
  • From US$88.86 per night
    Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 633 reviews
    The staff at the reception were very good, friendly also in the restaurant, Had the room with the spa bath I loved it the hotel is nice modern.
    Guest review by
    Olivia
    United Kingdom
  • From US$134.46 per night
    Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 1,559 reviews
    The hotel has a spa. The hotel is kids friendly with a playground outside and also inside.
    Guest review by
    Filipe
    Belgium
  • From US$84.18 per night
    Scored out of 10, guest rating 9.4
    Superb - What previous guests thought, 1,002 reviews
    Great new hotel, spacious rooms, beautiful view, spotless clean, delicious breakfast
    Guest review by
    Nick
    Belgium