A recent article in Fully Loaded highlights the difficulties truck drivers are experiencing finding rest stops, shower and toilet facilities.
There are Facebook groups with information on open facilities:
Truck drivers food & showers Australia wide
Truck Drivers Food and Showers Australia
BP also has a site locator where you can find truck friendly stations.