Paul, 23, has been touring the country as part of her collaboration with activewear brand STAX, and had advertised fan meet-and-greet events in Sydney, Melbourne and Perth.
But during her appearance at Perth's Hay Street Mall on Sunday chaos erupted when a massive crowd of teenagers turned out to see the social media star.
Organisers had only expected 100-300 people to attend, but a significantly larger crowd showed up to the first event in Sydney, and became a precursor for what was to come at the ones that followed.
"I thought only, like, 100 people would come", Paul said in a video posted online yesterday night .
"When in Sydney people started lining up, we were shocked."
It quickly became apparent that crowd numbers had also been underestimated at her next appearance in Melbourne, so Paul said her team hired more security and called Western Australia Police to notify them of her upcoming event in Perth.
"STAX ordered so much security that I thought it was overkill," she continued.
But it ultimately wasn't enough to safely manage the volume of people who flocked to see Paul and police were forced to shut the event down, saying it couldn't possibly go on for even "another 20 seconds", Paul told viewers in the clip.
Passionate fans chanted her name as they filled the street, while one eager fan even brought a pony to the event.
"It was OK for the first 20 minutes but cops then said 'OK, we've got to shut this down (for safety reasons) … There's too many people'," she said.
Police said they were forced to act after tensions began to boil over among the crowd and queue-jumping lead to several people collapsing and in need of medical assistance.
"Due to the size of the crowd and lack of appropriate security and other event planning in place to cope with the larger than expected crowd, and in consultation with the store management, the event was closed down and police commenced dispersing the crowd from the area," a police spokesman said.
According to Paul, police told her "the last time (they) saw something like this was for a Justin Bieber concert", she said in the video.
"The most important thing out of this whole experience is that nobody got seriously injured," she said.
"That's all we cared about. We're so grateful for that.
"It should have been ticketed and we know that now, and in the future we will definitely be organising it for a way bigger crowd. Because we honestly had no idea how it would turn out."
One person claimed fans had camped overnight to meet Paul.
"I got there at 2am and got to see her but only for a split second and barely could say anything but still very grateful. So sad it got cancelled," one said.
The Queenslander, who has more than five million TikTok fans and two million on Instagram, earlier posted to social media apologising for the event being cancelled and saying she'd tried to work with police to control it.
"Due to safety, the West(ern) Australian Police had to shut down the Perth meet and greet early," she wrote.