Her cheapest tickets sold out in seconds - but some fans have already posted their Madonna tickets on TradeMe.
Tickets for Madonna's two Vector Arena performances in March went on sale at 10am today with the cheapest $99 tickets selling out in seconds.
New Zealand fans willing to spend more could still find tickets for $500 on sale half an hour after they first became available.
This afternoon, there were four auctions for Madonna tickets on TradeMe, ranging from $690 for two gold tickets for the March 5 show, to $1245 for four tickets in the upper bowl.
This is the first time the Material Girl has come to New Zealand.
Read more: Fans pumped for Madonna's NZ debut
Madonna's Rebel Heart Tour is currently set down for two shows in Auckland in March next your, but if demand is high, more dates could possibly be added.
Already, dedicated fans snapped up a small batch of vogue, pre-sale tickets before today's official release - with Auckland super-fan Chris Watts dropping $2600 on premium tickets to both nights.
Mr Watts, 45, who has set up the Facebook fan page "Madonna New Zealand", has travelled to gigs in Melbourne and New York.
He attended shows three nights in a row at Madison Square Garden.
"I'm a member of the Madonna fan club so I purchased VIP tickets Tuesday last week," Watts told the Herald on Sunday.
"One night I'm next to the runway and the other I'm next to the little heart stage at the end of the runway. They were a pretty expensive purchase but I've been a fan for 30 years."
In the nine-month countdown to the shows Watts says a fashion designer friend would help piece together "Madonna-inspired" ensembles for the evenings.
Another who guaranteed a golden ticket was Hamilton's Taeghan Magnus-Short, 27, who grabbed a $500 pre-sale pass.
"I always hoped she would come to New Zealand, but I thought it might never happen.
"She's underrated as a musician, but she's also a great role model for individuality and strength. She loves to light a fire under people. I'm sure she'll do something crazy on the night."
Madonna's New Zealand publicist declined to answer questions about how many tickets had sold, nor would she comment on tickets appearing on Trade Me at inflated prices.
She was only at liberty to confirm there were "tickets available across both shows", she said, "however, no further comment at this time".
March 5 & 6: Vector Arena, Auckland
* Did you get tickets? Post your comments below...