No trip to Slovenia is complete without a visit to the Commune of Velenje. Search for special offers from over 3 hotels on Agoda.com. While in Velenje, be sure to visit Velenje. Our website has been designed to help you discover exciting and interesting things to do and places to see. Whatever your appetite demands, you can find in one of many wonderful restaurants around the Commune. More than 3,500,000 travelers have chosen Agoda.com to find the perfect hotel in Velenje.