I had good luck in Auckland. One thing to try but it might not be for everyone is GreedyGirls at 133 Vincent Street if it still running.
They have a Tuesday night gang bang where you pay entry and they have about 4 girls and you go from room to room and get your end in. I forget the cost but it wasn't that huge. It is an experience but you also will see plenty of dicks which isn't easy to get used to
https://one33.co.nz/
The Viaduct has a place running that was a bit expensive but the girls we stunners which made it good value at the time. Just across the road from the hotel. https://www.newzealandgirls.co.nz Try searching for 'viaduct'