If someone in your family was born, passed away or worked on a pastoral property it is a good idea to find out if any records were kept on that station and, if so, whether they still exist.
Some station owners or managers kept records such as diaries, wage books, registers of births etc. The Noel Butlin Archives Centre holds some of these records, mainly for farms and cattle properties in New South Wales, Queensland and the Northern Territory.
Pastoral directories such can be helpful. They were published listings of pastoral properties, their names and owners etc. The major title was Australian Pastoral Directory (didn't include Western Australia), but there were many other short-lived directories that can help.
Such directories are held at the State Library and the Noel Butlin Archives Centre who also have map collections that may assist in identifying a pastoral property.
Also think about contacting:
Land and Property Information New South Wales (LPI)- Land & Property Searches
Pastoral properties may also be located on Parish and historical maps which are searchable through the LPI website
Northern Territory Lands Group
Northern Territory Archives Service Guide to records relating to the pastoral industry in the Northern Territory
Department of Natural Resources and Mines, Queensland - Land Titles Searches
Queensland State Archives collects public records only, ie., records of State Government departments, State courts, local government authorities, statutory authorities etc. In particular, Brief Guide 5: Land Tenure Records
Department for Administrative and Information Services Searching Land Titles Records*
Department of Primary Industries and Water - Property, titles and Maps
Landgate is the Western Australian government agency responsible for land and property information -Landgate has a Historical Records service.