Put the candle sticks in hot water. When wax softens, peel it off. Do this again if the melting is not complete. Have an old cloth ready to rub the stick while it is still a bit warm. This will take off the final residue.
Do not use paper towels. That is a wasted use of a scarce natural resource. Save the planet.
Candle Too Big For Candle Stick?