Can't decide how to spend your time in Macedonia? Start with a trip to the Municipality of Veles. Agoda.com offers a superb selection of top quality hotels to meet your accommodation needs and requirements. A visit to Veles will make your trip to Veles worthwhile. Agoda.com offers plenty of ideas to help make a getaway to Veles easy, fun and exciting. More travelers are choosing Agoda.com to book accommodation in Veles, with over 170,000 hotels worldwide.