There is some good info in this thread:
The thread "Seed into Australia?" in
Daylilies forum
I sent my seeds with a letter similar to what Cindy mentions in that thread. I would imagine that the real problem could arise if one of the seeds goes moldy.
I made sure when sending the seeds both time that just prior to shipping I pulled the seeds, checked them individually and placed them in new bags. In both cases they made it through without trouble. Though, in looking at the link above it would seem there may now be a need for treatment upon importation.
Cindy, to answer your question, I filled out the customs forms and paid for postage on USPS.com and it was $6.39.