EOTopo Offline maps is a high resolution mapset available even when you do not have an internet connection, perfect for navigating rural areas.
It covers the whole of Australia in high resolution. It is built from topographic data but also incorporates POI features, roads, and 4WD tracks.
When used in urban areas you will enjoy street level road data and when in outback areas you will see exceptional detail showing terrain features such as rivers, creeks, mountains, rocks, as well as boundaries for reserves, parks and forests together with the road data level including outback tracks, station tracks, 4WD trails and desert routes.