The Ryerson Index to death notices and obituaries in Australian newspapers is pretty much what it says on the tin. It was started in 1998 by members of the Sydney Dead Persons Association so it is most complete for the Sydney and NSW papers, but they have volunteers working in other regions too.
This index will give you full name (as shown in the newspaper), age, date, type of notice, newspaper name and date, and other details which may include the location of death and/or where the person was from. It doesn't include the name of the person who inserted the notice or other family names so you'll need to go to the original notice for that.