Some residents have taken to social media to voice their concerns.
One homeowner took to Twitter to respond to the unwanted junk mail: "can't believe I have to say this but AUCKLAND REALTORS STAY OUT OF MY BIN!!!!!!"
Another said: "Thought they were trying to hint that our bins were too rowdy."
Others said the flyers were "inappropriate" and to call the estate agents to "come and collect this trash".
"Oh wow. That's next level marketing," another Twitter user wrote. "Research opportunity in analysing houses sold with champers bottles in recycling? What's the price premium? You can do the data collection!"
Other Twitter users expressed concern for the person who would have had to stick the flyers to the lids of the recycle bins.
"Feel bad for the guy who has to paste the flyers" and "I was wondering if this constituted damaging council property or anything that could lead to something that would dissuade other people from doing this."
Barfoot & Thompson has since stopped distributing the flyers.
"The majority see the posters, attached to the inner lid of recycle bins, for what they are – a tongue-in-cheek promotion. However, there is a bylaw prohibiting putting material into other people's recycle and rubbish bins and the act of attaching the posters will be viewed by some as interfering with their property," Barfoot & Thompson managing director Peter Thompson told Stuff.
"I give Christina and Matt full marks for trying, but it is a step too far. What needs to be emphasised, is that the agents did not enter people's properties. The leaflets were attached when the bins were at the kerb following recycling."
Real Estate Insitute of NZ chief executive Bindi Norwell said the marketing ploy was clearly a case of when an attempt to be innovative missed the mark.
She also confirmed with the agents that the leaflets had only been placed into bins that were on the kerb and that no-one entered private property.
"We also understand that the agents involved won't be continuing with the promotion."
Advertising Standards Authority chief executive Hilary Souter said her body could investigate the flyers if they received a complaint.
However, because the agents had agreed to stop distributing the flyers, the authority would likely consider the case settled.