Valencia is a municipality in the province of Negros Oriental, Philippines.