I recommend the following brothels in Auckland. They have websites so just look them up and make a little map for yourself. They're all in walking distance and downtown.
The Pelican Club
Femme Fatale
Justine's (I may be dead wrong on the name though) It is around the corner from the old Famous Flora's which has since closed. It has theme rooms!
Here're some pointers, and they go for Australia too:
Go in the evening! The day time pickings are ugly! Don't expect to find much unless it's thursday friday or saturday. The services are VERY limited compared to Toronto so ASK FIRST about what the girls are comfortable with i.e. kissing, msog, daty, bbbj, boob play... yeah I know.