Pre-sale tickets to the Rolling Stones concerts in Perth, Sydney, Melbourne and Brisbane have sold-out within minutes.
The Stones announced their 14 On Fire six-show stadium tour of Australia on December 4.
Pre-sale tickets, through Frontier Touring, went on sale on Monday. But for many fans eager to snap up a ticket their efforts failed due to the high demand.
"So disappointed not to have secured tickets to see the Stones in yesterday's presale :((((((( #nosatisfaction" Elaine Carbines tweeted.
Clare, another disappointed fan, tweeted: "Just tried to buy Rolling Stones tickets in the pre sale and missed out :("
Tickets, which range in price from $200 to $580, plus booking fees, go on sale on Monday December 16.
The Adelaide Oval concert has already sold out.
According to media reports, premium tickets to the sold-out Adelaide show are being offered by scalpers online for more than $3000 - about six times their initial cost.
There are no laws against ticket scalping in South Australia.
In response to the scalping, South Australian Attorney-General John Rau says a proposed Major Events Bill could cap the resale of tickets to 10 per cent above their face value, the ABC's website reports.