Veles is one of the 123 regions of Macedonia that travelers like to visit. Search for special offers from over 2 hotels on Agoda.com. The great Veles is teeming with tourist attractions and popular cities such as Veles. The Municipality receives many visitors due to its unique and interesting features. More travelers are choosing Agoda.com to book accommodation in Veles, with over 170,000 hotels worldwide.