I don't know about Austrailia, but here in the U.S. it doesn't take long at all. Like, a day at most unless it's a bank holiday weekend or something. If PayPal sent you notification I'd start there with questions. Hopefully you have your account number correctly noted.
---> That's how I look at most guests, like cousins. And you know, some of those cousins are kooks.