You have the choice between several providers but the most famous are Optus and Telstra (for Landlines) and Vodafone, Orange, Three and Virgin Mobile (for mobile phones).

An Australian phone number consists of 8 figures, and when you call another State or special number you have to add a local area code
The numbers of mobile phones begin with 04.

Local area codes and special prefixes in Australia:
New South Wales (Sydney) and ACT (Camberra):  02
Tasmania (Hobart) and Victoria (Melbourne): 03
Queensland (Brisbane and Cains):  07
Western Australia (Perth), South Australia (Adelaide) and Norther Territories (Darwin):  08
Free numbers: 1800

Useful Numbers
Police, fire and ambulance: 000
Speaking clock number: 1194
Directory Assistance
- Sydney and other Australian numbers 1223
- International numbers: 1225

To call Australia from an other country you have to add 61 before your number.