Excess luggage on domestic flights

I am travelling from Beijing by plane to relocate to Kunming and have an allowance of 20kg. However, my luggage are more than double this allowance (after getting rid of useless things).

Will I have to pay any fees? Are there other alternatives?