I'm in Perth too, I get my pessaries from the Wembley pharmacy, they have them in stock as they deal frequently with the fertility clinic down the road from them. I think they are open until 10pm tonight. Good luck!