Velenje, Slovenia offers 1 beach perfect for sunbathing, surfing, swimming, and more. Velenje is known for the Velenje Castle and the Coal Mining Museum of Slovenia. The best time to travel to Velenje, Slovenia, is during late spring to early autumn (May to September) when the average air temperature ranges from 15°C to 25°C and water temperature in nearby lakes is around 20°C. Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!