Book Cheap Hotels in Veles
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Veles
Most frequently booked Veles hotels

Gardenia Hotel & Spa
st. Akademik Pencho Davchev 75, Veles
1.91 km from city centre
Stay at this 4.5-star luxury hotel in Veles. Enjoy free breakfast, free WiFi, and free parking. Popular attraction Chateau Sopot is located nearby.
Pool
Breakfast included

Hotel International Palace
Str. 8mi Septemvri 40/1, Veles, Veles
Free cancellation
Reserve now, pay when you stay
0.32 km from city centre
The price is CA $100 per night
CA $100
CA $105 total
includes taxes & fees
May 5 - May 6
Stay at this 3.5-star business-friendly hotel in Veles. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attraction Chateau Sopot is located nearby.
Pet-friendly
Parking included

Apartment.
1.14 km from city centre
Stay at this apartment in Veles. Enjoy balconies, an in-room coffeemaker, and air conditioning. Popular attraction Chateau Sopot is located nearby.
Kitchen
Air conditioning
Montenegro Rivijera Motel
SKOPSKI PAT BB, Titov Veles, Veles
2.02 km from city centre
Stay at this hotel in Veles. Popular attraction Chateau Sopot is located nearby.

Hotel Mirror Skopje
St. 11, No. 32, Petrovec, Skopje
Free cancellation
Reserve now, pay when you stay
27.95 km from city centre
The price is CA $202 per night
CA $202
CA $229 total
includes taxes & fees
Apr 23 - Apr 24
Stay at this 3.5-star hotel in Petrovec. Enjoy free breakfast, free WiFi, and free parking.
Pool
Breakfast included

Nest Suites
Ulica 2, Kadino, Municipality of Ilinden
31.28 km from city centre
The price is CA $80 per night
CA $80
CA $84 total
includes taxes & fees
Apr 6 - Apr 7
Stay at this 4-star aparthotel in Kadino. Enjoy free WiFi, free parking, and a rooftop terrace.
Pet-friendly
Parking included

Villa Lumiere
4 Sasa, Skopje, SK
36.34 km from city centre
The price is CA $148 per night
CA $148
CA $156 total
includes taxes & fees
Apr 6 - Apr 7
Stay at this villa in Skopje. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Diamond Mall and Gradski Trgovski Centar are located nearby.
Pool
Kitchen

Grey Star Hotel
Partizanska 47, Negotino, Municipality of Negotino
36.33 km from city centre
The price is CA $111 per night
CA $111
CA $117 total
includes taxes & fees
Apr 13 - Apr 14
Stay at this 3.5-star business-friendly hotel in Negotino. Enjoy free WiFi, free parking, and 2 coffee shops/cafes. Popular attractions Negotino Sports Complex and Small Park are located nearby.
Pool
Pet-friendly

Hotel Bellevue
Street 32 No.24, Ilinden
36.24 km from city centre
The price is CA $107 per night
CA $107
CA $112 total
includes taxes & fees
Apr 27 - Apr 28
Stay at this 4-star business-friendly hotel in Ilinden. Enjoy free WiFi, free parking, and 2 bars/lounges. Popular attractions Sultan Murat Mosque and Cifte Hammam are located nearby.
Parking included
Free WiFi
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Veles hotels essential information
Accommodation | 22 hotels |
---|---|
Lowest Price | CA $80 |
Highest Price | CA $202 |
Popular hotels | Gardenia Hotel & Spa, Hotel International Palace, Apartment., Montenegro Rivijera Motel, Hotel Mirror Skopje, Nest Suites, Villa Lumiere, Grey Star Hotel, Hotel Bellevue |
Frequently asked questions
Recent Veles hotel reviews by fellow wanderers

Nest Suites
3 out of 5
Posted 7 days ago
Travelocity Verified Review
"New property and nice rooms. They onky serve breakfast. They need to do more to earn their 4* status."
A verified traveller stayed at Nest Suites
Areas of Veles
Most popular
Hotels
Hostels ParksvilleB&B GreenwoodHotel Wedding Venues in Iles de la MadeleineHotel Wedding Venues in SkopjeHotel Wedding Venues in OhridHotels in St. WilliamsHotels in OttawaHotels near Vancouver WaterfrontMotels KelownaChateau BeauvallonExtended Stay Hotels JamaicaCabins OrlandoHotels with Waterslides in HamiltonHotels near Rouyn-NorandaPod Hotels VancouverHotels in EmbrunHotels with Hot Tubs in BrusselsFour Points by Sheraton Edmonton International AirportB&B Chatham-KentCottages Trenton
Flights