Skip to main content

Cheap hotels in Veles

Find the cheap hotels that appeal to you the most

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 10
Exceptional - What previous guests thought, 9 reviews

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.6
Fabulous - What previous guests thought, 1,114 reviews

Popular with guests booking cheap hotels in Veles

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

Popular with guests booking cheap hotels in Veles

Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 276 reviews

Popular with guests booking cheap hotels in Veles

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

Popular with guests booking cheap hotels in Veles

Scored out of 10, guest rating 9.9
Exceptional - What previous guests thought, 287 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 8.9
Fabulous - What previous guests thought, 178 reviews

Popular with guests booking cheap hotels in Veles

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

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

Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 43 reviews

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

From US$44.12 per night
Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 615 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$82.73 per night
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 41 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.71 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$57.48 per night
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$81.28 per night
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 178 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.58 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.67 per night
Scored out of 10, guest rating 8.3
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$46.45 per night

Enjoy breakfast in Veles and nearby

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$75.13 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.

Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 292 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.

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, 337 reviews

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.

From US$91.73 per night

FAQ about cheap hotels in Veles

Cheap hotels that guests love in Veles

See all
Avg. price/night: US$81.28
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
Avg. price/night: US$75.13
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
Avg. price/night: US$82.73
Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 615 reviews
Nice room, Location, great breakfast
Guest review by
Gorazd
Solo traveller
Avg. price/night: US$46.45
Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 268 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.03
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 276 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