Here is a basic list of good Australian Internet Directories. Most are by Reference Librarians. All up, these are some of the best places to start looking for internet sites in Australia.
LibGuides AussieEducator APHL ANU Charles Sturt SLQ SLT SLWA NTL SLV SLSA Victoria University Canterbury Library Ryde Library Sutherland Shire HolmesGlen Australia Govt. Oz Guide Blackstump ANZWERS AllMyFaves WebWombat