score:4
On the Sydney Airport web site, under FIND, go to the Telecommunications page. From there, you can see there are Optus and Vodafone locations. Under "More information", they all show that they are open until 22:00 every day.
Both Optus and Vodafone are available in the Brisbane airport also (Under "Currency Exchange / Other Services").