The ex-Neighbours actress joked that she would like to see some of the male celebrities forced to don the footwear to make the challenge fairer.
"The girls have to wear high heels. I'd love to see some of the boys wearing them and see if they don't moan the same way that we do," she said.
"It's not so much the heel, but more that you're on the ball of your feet all the time. That can get quite uncomfortable and painful."
Meanwhile, Valance confessed that there have been some bust-ups in training between her and pro partner Artem Chigvintsev.
"We do squabble and bicker, but it's always lighthearted and not too heavy," she said. "We can always laugh about it, [but] he could get really mean by the end of the week."
Strictly Come Dancing starts on Friday at 9pm on BBC One.
> Kara Tointon: 'Holly Valance and Artem Chigvintsev on Strictly Come Dancing will be really weird'
> Strictly Come Dancing Holly Valance: 'There are no waltzes in my music videos'
Watch Holly and Artem in training: