If you are sending anything from overseas you write Q.L.D Australia or Queensland Australia. and the postcode.
Hey, Minni, want to go to a private chat room???? LOL. If you embroider your first real name and say in your case, Bris-vegus, Queensland, it would be good. Or you could just say Brissy or Brisbane, it will end up with a Queenslander, so whatever you like.
here is the link to the info.;)