Google and Australian roads are a fun combination.
I've on several occasions been routed onto "roads" that were nothing but compacted dirt or an old farm track when road tripping through the Mundaring hills and south-west region in WA.
It's great fun if you've got a suitable car and a sense of adventure.