The Warehouse defended the Beach Works brand, which cost from just $9, describing the inserts as comfort or modesty liners, not padding.
Warehouse chief executive Mark Powell said company would never sexualise young girls.
"These bikinis have removable lining, not padding, to cater to the broad age range of our size run, which covers girls who are at very different stages of development," Powell said.
"Feedback from our customers is that they like the lining for the comfort and modesty it offers them when they're at the beach."
Despite standing by the range, Powell said on Thursday he would remove the frilly bikini, but it was still on sale yesterday. The triangle style would remain, he said.
Wills said he was disappointed with the response from the Warehouse.
"It makes sexual objects of very young girls that can lead to sexual abuse and assault."
Chris Fogarty of Billabong said its bikinis, which retail for $60, weren't designed to enhance the bust area, but had a "thin layer of foam" between the Lycra and lining.
Designers said the foam was for "modesty" and to "retain shape". A spokesperson for Roxy said padding was included to keep the top in place during movement and is also a modesty measure in case the fabric became transparent when wet.
Beachgoers spoken to this week felt the bikinis were not appropriate for pre-teens.
Shown the Beach Works halter-neck frill bikini, Auckland mum Lisa Dempsey said she would not let her 10-year-old daughter Charli wear it.
"I disagree with making children look, or want to be, older," Dempsey said. "It is promoting the wrong image for that age."
Dempsey said the padding wasn't huge but it could make girls believe they needed it.
In 2010, UK chain store Primark withdrew padded bikini tops targeted at 7-year-olds after public outrage.
And the following year, popular American retailer Abercrombie and Fitch came under fire for a range of padded bikinis aimed at 8-year-olds. It pulled the range after parents complained and relaunched with an age target of 12-plus.