If you're looking to discover somewhere new, look no further than Veles. Whether you're planning to stay for a night or for the week, the area around Veles has accommodation options to fit every need. Search for hotels in Veles with Hotels.com by checking our online map. Our map displays the areas and neighbourhoods around all Veles hotels so you can see how close you are from landmarks and attractions, and then refine your search within the larger area. The best Veles hotel deals are here with our lowest price guarantee.
Hotels in Veles
Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Where to stay in Veles?

Hotel International Palace
Hotel International Palace
6.8 out of 10, (16)
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.
Go beyond your typical stay in Veles
Apart hotel
Learn more about Veles
The region around Veles is home to attractions such as Chateau Sopot and Vinarija Stobi.
Check out reviews of Veles hotels guests love

Nest Suites
10/10 Excellent
Frequently asked questions
Find out more about Veles
Find out more about Veles
Keep exploring
Keep exploring
- Skopje Hotels
- Ohrid Hotels
- Struga Hotels
- Bitola Hotels
- Tetovo Hotels
- Leunovo Hotels
- Kumanovo Hotels
- Petrovec Hotels
- Bogoroditsa Hotels
- Matka Hotels
- Prilep Hotels
- Berovo Hotels
- Strumica Hotels
- Peštani Hotels
- Gevgelija Hotels
- Mavrovo Hotels
- Stip Hotels
- Kriva Palanka Hotels
- Gostivar Hotels
- Krusevo Hotels