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

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
Petrovska
From
North Macedonia
We had a wonderful one-night stay! The room was spotlessly clean, modern, and had everything you need for a comfortable visit. The apartment includes a TV, AC, WiFi, and access to a beautiful pool outside, perfect for cooling off and relaxing.
Scored out of 10, guest rating 9.9
Exceptional - What previous guests thought, 265 reviews
Location 9.7
Price from
US$47.40
1 night, 2 adults
Check availability

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.

V
Vitalijs
From
Latvia
Super view. New house. Very good owner.
Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 129 reviews
Location 9.5
Price from
US$59.25
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.

m
menca
From
United Kingdom
Everything was absolutely amazing.
Scored out of 10, guest rating 9.8
Exceptional - What previous guests thought, 261 reviews
Location 9.5
Price from
US$47.40
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.

G
Giancarlo
From
Italy
Beautifully renovated house with five rooms of different sizes. Everything is brand new in the rooms. The beds are super-comfortable. The staff are nice and helpful. Good cleanliness. Very central location in the old town, quiet area. I recommend this guesthouse and I would stay here again.
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 261 reviews
Location 9.0
Price from
US$29.62
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.

M
Marija
From
North Macedonia
The hosts are very pleasant, the room is equipped with literally everything, entire house is new. At summer the pool is open.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 328 reviews
Location 9.1
Price from
US$47.40
1 night, 2 adults
Check availability

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
Jesmond
From
Malta
The staff were very friendly, and the room was clean and comfortable. The location was peaceful, offering a view of the lake. There was plenty of private parking space, and the breakfast provided was excellent. Overall, it was a pleasant and enjoyable stay.
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 975 reviews
Location 9.2
Price from
US$85.32
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.

M
Michael
From
Belgium
Great place for an overnight stay on my way to Greece. Very well situated and North Macedonia is definitely a country worth visiting again, as it presents excellent value for money. The host responded immediately to my messages and somebody was there on arrival to meet me. Although for late arrivals you can retrieve the key in a safe box. Parking too is great and the area is very safe. It is situated off the E75 motorway.
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 296 reviews
Location 9.4
Price from
US$47.40
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.

T
Tamara
From
Serbia
Everything was perfect, the location is excellent for travelling to Greece since it's very close to the highway, the host was perfect and so welcoming. The beds were great, very comfortable, and we were able to rest and continue jurney properly. We will come again for sure!
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 369 reviews
Location 9.4
Price from
US$35.55
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, 5 reviews
Location 10.0
Price from
US$53.32
1 night, 2 adults
Check availability

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.8
Exceptional - What previous guests thought, 21 reviews
Location 9.9
Price from
US$41.47
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, 173 reviews

  • Popular with guests booking cheap hotels in Veles

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

  • Popular with guests booking cheap hotels in Veles

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

  • Popular with guests booking cheap hotels in Veles

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

  • Popular with guests booking cheap hotels in Veles

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

  • Popular with guests booking cheap hotels in Veles

    Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 31 reviews

  • Popular with guests booking cheap hotels in Veles

    Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 1,104 reviews

  • Popular with guests booking cheap hotels in Veles

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

  • Popular with guests booking cheap hotels in Veles

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

  • Popular with guests booking cheap hotels in Veles

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

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

  • Scored out of 10, guest rating 9.5
    Exceptional - What previous guests thought, 96 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.90 per night
  • Scored out of 10, guest rating 7.9
    Good - What previous guests thought, 41 reviews

    Located in Veles, Lydia Center Apartment provides accommodation with free WiFi and free private parking.

  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 632 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$84.43 per night
  • Scored out of 10, guest rating 9.8
    Exceptional - What previous guests thought, 21 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.6
    Fabulous - What previous guests thought, 31 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.26 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$94.80 per night
  • Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 1,547 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$98.35 per night
  • Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 80 reviews

    Situated in Veles, 44 km from Stone Bridge and 44 km from Kale Fortress, Family House Near Motorway 6 Guests 3 Bedrooms offers water sports facilities and air conditioning.

Enjoy breakfast in Veles and nearby

  • Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 104 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.40 per night
  • Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 1,104 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.67 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.

  • Leo Apartment

    Veles
    Breakfast options
    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$53.32 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, 173 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.33 per night

  • Vila Nika

    Veles
    Central location
    Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 86 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$41.94 per night

  • Villa Tino Omorani

    Veles
    Central location
    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$59.25 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$98.35
    Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 1,547 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.67
    Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 1,104 reviews
    Location, restaurant.
    Guest review by
    Márkus
    Family with young children

  • International Palace

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

  • Vesna Lake Apartments

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