Ordenstegnet for de forskjellige grader av Australiaordenen har samme grunnleggende utforming og består av en konveks skive i form av en mimosablomst. I midten av blomsten finnes en ring med innskriften «AUSTRALIA» og to mimosagrener. Mimosa, på engelsk , er Australias nasjonalblomst. St. Edvards krone er plassert på toppen av skiven. Ordenstegnet er av forskjellig størrelse for de ulike gradene og er opphengt i bånd av ulik utforming. For medaljen er ordenstegnet, kronen inkludert, i forgylt sølv. For medlemsgraden og høyere grader er kronen i emalje, med hvite perler på bøylene, edelstener i blått, grønt og rødt i kronringen, en ring av hermelin i svart og hvitt nederst og en pull i rød emalje. Offiserenes og følgesvennenes ordenstegn har en blåemaljert ring der innskriften og mimosakvistene er plassert. Medlemmenes og offiserenes ordenstegn er også i forgylt sølv. Ordenstegnet for følgesvenner er i gull og mimosablomsten er besatt med citriner.