Actually you can vote today.

Check www.aec.gov.au for your local early voting center. I always go to vote earlier to avoid the crowd on the election day.