L’Wren Scott, 49, was found dead in her New York flat on Monday in an apparent suicide.
Mick Jagger earlier said he failed “to understand how my lover and best friend could end her life in this tragic way”.
In a statement on their website, The Rolling Stones thanked fans for their support.
They said: “The Rolling Stones are deeply sorry and disappointed to announce the postponement of the rest of their 14 On Fire tour of Australia and New Zealand following the death of L’Wren Scott.
“Mick Jagger, Keith Richards, Charlie Watts and Ronnie Wood wish to thank all of their fans for their support at this difficult time and hope that they will fully understand the reason for this announcement.
“The Rolling Stones are planning to reschedule these postponed shows at a later date.”
The Rolling Stones had been due to begin the tour in Perth on Wednesday, having flown in to the Western Australian city on Sunday.
On his website, Mick Jagger, who started dating Scott in 2001, said they had spent “many wonderful years together”.
L’Wren Scott was found by her assistant at 10:00 a.m. local time on Monday.
Ninety minutes earlier, L’Wren Scott had sent her assistant a text message asking her to come to her Manhattan apartment, without specifying the reason why, the Associated Press news agency reported.
Police said there was no sign of foul play and no note has been found.
The Rolling Stones had planned to perform five concerts in Sydney, Melbourne, Macedon and Brisbane before flying to Auckland, New Zealand, for the final show on April 5.
Ticket holders for the affected shows have been advised to keep hold of their tickets and await further information.
The Rolling Stones’ On Fire tour is scheduled to move to Europe in June, with concerts planned for the Netherlands, Germany, Italy and Belgium.
Quincy Jones, the celebrated musician and producer who worked with Michael Jackson, Frank Sinatra, Ray…
Misleading allegations, rumours and outright lies about voting and fraud are flooding online spaces in…
At least 158 people have died in Spain's worst flooding disaster in generations. On October…
Google has been fined two undecillion (a two followed by 36 zeroes) roubles by a…
Embarking on a home remodel is an exciting journey, promising enhanced comfort, increased property value,…
The US presidential candidates continued to campaign across key swing states on October 20. Footage…