Her kasaba ve köyde bir postane bulunur ama iç bölgelerde postane bazen bir benzin istasyonu, banka ya da bakkal formunda karşınıza çıkar. Buralardan pul, koleksiyon pulu, hediyelik eşya alabilir, tüm ülkeyi kapsayan rehberlere ulaşabilir, çeşitli boy ve türlerdeki zarfları bulmak ya da ehliyet başvuru formu almak mümkündür. Genellikle sabah 09:00 – 17:00 arası hizmet veren postaneler, eyalet merkezindeki belli hizmetleri daha geç saatlere kadar yürütür.
Çalışma saatleri dışında posta puluna posta kartı satan yerlerde, gazetecilerde ya da makinelerde bulmak mümkündür. Dükkanlarda standart ücretlerdeki pullar satılır ama makineler size istediğiniz tutarda pul hazırlarlar.
Posta hizmetleri özelleştirmeden sonra büyük bir düşüş yaşamıştır. Ülke içi hizmetler özellikle yavaş ve pahalıdır, gene de Avustralya'nın devasa yüzölçümü hesaba katıldığında, birçok iç bölgeye haftada bir uçak kaldırılması kredi toplar. Avustralya içindeki uzak mesafeler postalar uçak yoluyla ve ücret alınmadan iletilmektedir.
Posta kutuları beyaz şeritli ve kırmızı renktedir. Sarı posta kutuları ekspres mektuplar içindir ve bunlara atacağınız mektubun zarfı da ayrıdır. Tüm postanelerden edinebilirsiniz.
Avustralya'da adres yazımı küçük birimin hangi büyük birime bağlı olduğunu yazıyla belirtmeden yapılır. Adreste sadece semt ismi vardır. Bağlı bulunduğu büyük şehrin adı geçmez. Sadece eyaletin adı yazılır. Eyaletlerin kısaltmaları ACT, NSW, NT, Qld, SA, Tas, Vic ve WA şeklindedir. Mektubunuz hızlandırmak ve aynı eyalette aynı ismi taşıyan başka bir yere gitmesini engellemek için mutlaka 4 rakamlı posta kodu yazılmalıdır.
Avustralya'da gezinirken ne zaman nerede olacağınız belliyse, insanların size mektupla ulaşmaları gayet kolaydır. Mektuba, gitmeyi planladığınız şehrin merkez postanesini, eyalet ismini, posta kodunu ve e/-Poste Restante notunu yazmaları yeterli olacaktır. Pasaportunuzla beraber bu merkez postaneye gidip mektubunuzu alabilirsiniz. Bu hizmet için ekstra bir ücret alınmaz. Cairns gibi popüler yerlerde Poste Restante bankosu son derece kalabalıktır ve birçok insan bu hizmetin küçük postanelere de götürülmesi için rica ederler. Sidney'deki Martin Place postanesinde bir bilgisayar postanızın gelip gelemediğini öğrenmenize yardımcı olur. Daha gelmemişse küçük bir meblağ karşılığı gideceğiniz diğer bir şehrin postanesine gelmesini sağlamak mümkündür.