Your best bet is to stay overnight in a Caravan Park with powered sites. Many have 15 Amp plugs that can charge at about 20 Km/h, however you will need a 15 Amp connector which Tesla don't supply at the moment.
I bought one from Clipper Creek, they can make one with the correct Australian 15 Amp, and Mennekes Type 2 plugs for an Australian Model S but it works out at more than $1200 by the time you get it here.
You can find Caravan Parks at Caravan And Camping NSW | Caravan Parks NSW | Holiday Parks NSW