Você tem a escolha entre diversos fornecedores, mas os mais famosos são Optus e Telstra (ligações para telefones fixos) e da Vodafone, Orange, Três e Virgin Mobile (para celulares).

Um número de telefone brasileiro é constituído por 8 figuras, e quando você chamar um outro Estado ou número especial que você tem que adicionar um código de área local
Os números de telefones celulares começam com 04.

Local códigos de área e prefixos especiais na Austrália:
New South Wales (Sydney) e ACT (Camberra): 02
Tasmania (Hobart) e Victoria (Melbourne): 03
Queensland (Brisbane e Cains): 07
Austrália Ocidental (Perth), Austrália do Sul (Adelaide) e Territórios Norther (Darwin): 08
Números gratuitos: 1800

Números úteis
Polícia, bombeiros e ambulância: 000
Falando número clock: 1194
Directory Assistance
- Sydney e outros números da Austrália 1223
- Números Internacional: 1225

Para ligar para a Austrália a partir de um outro país, você tem que acrescentar 61 antes do número.