Any time is okay to send flowers to Australia if you wish to shock them.
This can assist you establish which flowers are most acceptable and the place to ship them.