The Telstra official Australian directories are organized by state and territory: New South Wales (Sydney), includes Lord Howe Island; Victoria (Melbourne); South Australia (Adelaide); Queensland (Brisbane, Gold Coast, Cairns); Tasmania (Hobart); Northern Territory (Darwin, Alice Springs); Western Australia (Perth), includes Christmas Island and Cocos Islands; and Australian Capital Territory (Canberra)
Christmas Island numbers are listed in the "Great Northern WA" phone book.
Country code: +61
A really good locally focused directory for businesses and people alike. It currently covers the years 2012-2013. Find people by clicking on the 'residential' tab. The results include email addresses for people if supplied as well as their telephone number and address.
Official Telstra White Pages - alphabetic directory of people and businesses for Australia. Results have maps although the Christmas Island results are not always available.
Complete Yellow Pages for Australia from Telstra.
National search for phone numbers and addresses in Australia. It's possible to show the list of every phone subscriber in Christmas Island if only the area is filled in and the name left blank. Reverse search is also available (no spaces or brackets needed).