This is the current status of Superchargers for the Tesla in Australia. Elon has indicated that the link between Melbourne and Sydney was planned to be completed by the end of 2015 and between Sydney and Brisbane by the end of 2016. There has been no indication of the next route to get Superchargers. There is another Supercharger to go in Gundagai.
A Supercharger can provide up to 270 km of range within 1/2 hour. Time enough to grab a coffee and have a toilet break.