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

  • Scored out of 10, guest rating 9.9
    Exceptional - What previous guests thought, 271 reviews
    From
    US$47
    1 night, 2 adults
  • Scored out of 10, guest rating 9.7
    Exceptional - What previous guests thought, 131 reviews
    From
    US$56
    1 night, 2 adults
  • Scored out of 10, guest rating 9.8
    Exceptional - What previous guests thought, 265 reviews
    From
    US$47
    1 night, 2 adults
  • Scored out of 10, guest rating 9.5
    Exceptional - What previous guests thought, 265 reviews
    From
    US$29
    1 night, 2 adults
  • Scored out of 10, guest rating 9.7
    Exceptional - What previous guests thought, 149 reviews
    From
    US$45
    1 night, 2 adults
  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 332 reviews
    From
    US$47
    1 night, 2 adults
  • Scored out of 10, guest rating 9.4
    Superb - What previous guests thought, 994 reviews
    From
    US$85
    1 night, 2 adults
  • Scored out of 10, guest rating 9.5
    Exceptional - What previous guests thought, 292 reviews
    From
    US$41
    1 night, 2 adults
  • Scored out of 10, guest rating 9.4
    Superb - What previous guests thought, 375 reviews
    From
    US$35
    1 night, 2 adults
  • Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 7 reviews
    From
    US$53
    1 night, 2 adults
  • Scored out of 10, guest rating 9.7
    Exceptional - What previous guests thought, 22 reviews
    From
    US$41
    1 night, 2 adults
  • Scored out of 10, guest rating 9.5
    Exceptional - What previous guests thought, 23 reviews
    From
    US$53
    1 night, 2 adults
  • Scored out of 10, guest rating 9.5
    Exceptional - What previous guests thought, 97 reviews
    From
    US$47
    1 night, 2 adults
  • Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 1,107 reviews
    From
    US$75
    1 night, 2 adults
  • Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 175 reviews
    From
    US$37
    1 night, 2 adults
  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 631 reviews
    From
    US$79
    1 night, 2 adults
  • Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 103 reviews
    From
    US$47
    1 night, 2 adults
  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 34 reviews
    From
    US$24
    1 night, 2 adults
  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 25 reviews
    From
    US$59
    1 night, 2 adults
  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 13 reviews
    From
    US$88
    1 night, 2 adults

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, 375 reviews
  • 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.0
    Superb - What previous guests thought, 332 reviews
  • Popular with guests booking cheap hotels in Veles

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

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

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

    Scored out of 10, guest rating 9.4
    Superb - What previous guests thought, 994 reviews
  • Popular with guests booking cheap hotels in Veles

    Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 1,557 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, 631 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.25 per night
  • Gardenia Hotel & Spa

    Veles
    Breakfast options
    Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 1,557 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.05 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.97 per night
  • Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 1,107 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.98 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.

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

  • Scored out of 10, guest rating 9.5
    Exceptional - What previous guests thought, 97 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.47 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.

    From US$44.63 per night
  • Miya Apartment

    Veles
    Central location
    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$41.10 per night
  • Apartment Friends

    Veles
    Central location
    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.01 per night
  • Leo Apartment

    Veles
    Central location
    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.85 per night
  • Villa Milla

    Veles
    Central location
    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.95 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.99 per night
  • Vila Nika

    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$46.19 per night

FAQ about cheap hotels in Veles

Cheap hotels that guests love in Veles

See all
  • Avg. price/night: US$135.05
    Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 1,557 reviews
    Clean, good quality of food, location, workers.
    Guest review by
    Stanislav
    Family with young children
  • Avg. price/night: US$75.98
    Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 1,107 reviews
    Location, restaurant.
    Guest review by
    Márkus
    Family with young children
  • Avg. price/night: US$89.25
    Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 631 reviews
    Nice room, Location, great breakfast
    Guest review by
    Gorazd
    Solo traveller
  • Avg. price/night: US$46.97
    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
  • Avg. price/night: US$29.36
    Scored out of 10, guest rating 9.5
    Exceptional - What previous guests thought, 265 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