Yes, all registered titles and dealings with titles are open to public search: http://www.lpi.nsw.gov.au
Same with VIC https://www.landata.vic.gov.au
QLD https://www.qld.gov.au/environment/land/title/
SA https://www.propertyassist.sa.gov.au/pa/public.phtml
TAS...