I assume highway = freeway?
100 Kph.
There are some between major cities that are 110 Kph, and then there's places that don't have a speed limit at all (ie, the Oodnadatta track, which is so secluded anyway).
Other major arterial roads are limited to 80Kph.