Веленье находится в центральной части Словении, в бассейне реки Пака, являясь одним из самых молодых городов страны. Сейчас он имеет репутацию крупного промышленного центра, чему в немалой степени способствуют богатые залежи бурого угля, расположенные в прилегающих окрестностях.