I’ve just st signed up to Optus and figured I had just not set it up. As highlighted earlier I didn’t check my contract for visual voicemail but, honestly, who wouldn’t offer this in 2017. It is almost comically backwards.
Update: Optus finally has Visual Voicemail 😀
Please see this thread for details: - Optus has launched Visual Voicemail