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

Hotel International Palace
Str. 8mi Septemvri 40/1 Veles Veles
0.63 km from city centre
The price is CA $94 per night
CA $94
per night
Nov 25 - Nov 26
Book a stay at this 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

Gardenia Hotel & Spa
st. Akademik Pencho Davchev 75 Veles
2.13 km from city centre
Book a stay at this luxury hotel in Veles. Enjoy free breakfast, free WiFi, and free parking. Popular attraction Chateau Sopot is located nearby.
Pool
Breakfast included
Montenegro Rivijera Motel
SKOPSKI PAT BB Titov Veles Veles
2.24 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
28.02 km from city centre
The price is CA $124 per night
CA $124
per night
Nov 26 - Nov 27
Stay at this hotel in Petrovec. Enjoy free breakfast, free WiFi, and free parking.
Pool
Breakfast included

Nest Suites
Ulica 2 Kadino Municipality of Ilinden
31.35 km from city centre
The price is CA $86 per night
CA $86
per night
Nov 29 - Nov 30
Stay at this aparthotel in Kadino. Enjoy free WiFi, free parking, and a rooftop terrace. Popular attraction Tumba Madzari Archaeological Village is located nearby.
Parking included
Free WiFi

Hotel Mooma
Ul. 120 br. 36 Marino Ilinden
Free cancellation
Reserve now, pay when you stay
33.54 km from city centre
The price is CA $66 per night
CA $66
per night
Dec 18 - Dec 19
Book a stay at this luxury hotel in Marino. Enjoy free breakfast, free WiFi, and free parking. Popular attraction Tumba Madzari Archaeological Village is located nearby.
Breakfast included
Pet-friendly

Villa Lumiere
4 Sasa Skopje SK
36.31 km from city centre
The price is CA $135 per night
CA $135
per night
Nov 18 - Nov 19
Stay at this villa in Skopje. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Macedonia Square and East Gate Mall are located nearby.
Pool
Kitchen

Blisku do Gradot Riverfront Cabins
Ul. 1 br.Varvara -1 Varvara Municipality of Sopishte
35.98 km from city centre
The price is CA $67 per night
CA $67
per night
Dec 17 - Dec 18
Stay at this aparthotel in Rakotinci. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions Macedonia Square and Millennium Cross are located nearby.
Pool
Pet-friendly

Hotel Bellevue
Str. 32, No 24 Iliden Ilinden Municipality of Ilinden
Free cancellation
Reserve now, pay when you stay
36.34 km from city centre
The price is CA $92 per night
CA $92
per night
Dec 2 - Dec 3
Book a stay at this family-friendly hotel in Ilinden. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Macedonia Square and Tumba Madzari Archaeological Village are located nearby.
Breakfast included
Parking included
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.
Top hotels in Veles for Extended Stay

Nest Suites
Ulica 2 Kadino Municipality of Ilinden
The price is CA $86 per night from Nov 29 to Nov 30
CA $86
CA $93 total
Nov 29 - Nov 30
includes taxes & fees
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 | 26 hotels |
|---|---|
Lowest Price | CA $72 |
Highest Price | CA $148 |
Popular hotels | Hotel International Palace, Gardenia Hotel & Spa, Montenegro Rivijera Motel, Hotel Mirror Skopje, Nest Suites, Hotel Mooma, Villa Lumiere, Blisku do Gradot Riverfront Cabins, Hotel Bellevue |
Frequently asked questions
Recent Veles hotel reviews by fellow wanderers

Nest Suites
4 out of 5
Posted 1 month ago
Travelocity Verified Review
"The property is located in old town so streets are very narrow and steep. If you have a car parking can be found but it isn't that close so something to consider if you have heavy bags. Unfortunately the building isn't well sound proofed so you can hear other guests conversations and people walking around at all hours, bring ear plugs. We were only staying one night so we managed well enough."
A verified traveller stayed at Nest Suites





