I haven't shipped seeds to Australia but I remember that there are requirements because of daylily rust. It was not as easy to find the requirements as it used to be but after going around in a few circles, and assuming I answered all the questions in their search sequence correctly, the following are the instructions. I seem to recall from conversations with people who had problems some time ago that labeling of the seeds according to their accepted species list is key:
https://bicon.agriculture.gov....