A phone system with every feature going is worthless if callers hear robot voice, dropped syllables or four-second delays. Call quality on a cloud phone system comes down to two things: the platform's network, and your own internet connection.
On the platform side, ask where your calls actually travel. Some global providers route Australian calls through data centres in the United States or Asia, which adds delay you can hear on a call. Others keep media processing in Australia. It is a fair, direct question to put to any provider on your shortlist, and a vague answer tells you something too.
On your side, most cloud phone calls use roughly 100 kilobits per second of bandwidth per call, so almost any NBN service copes with the volume. What hurts call quality is jitter, packet loss and congestion: the stuff that shows up when the connection is shared with video calls, cloud backups or a cafe full of customers on your Wi-Fi. A provider worth having will help you test your connection before you commit, and will tell you plainly if your setup needs a better router or a wired handset connection instead of Wi-Fi.
Wired desk phones or a wired headset on a computer will nearly always outperform Wi-Fi calling. Wi-Fi works fine in most offices, but if a whole team leans on it at once, quality can suffer. Plan the network alongside the phone system, not after.