There seems to be a lot of myth surrounding this. The short answer is yes, a coffin/casket is required for a cremation/burial in Victoria. We believe all states in Australia have the same regulation.
Click on the blue link below to open the Cemeteries and Crematoria regulations 2015. Scroll to page 20 regarding burial and page 23 regarding cremation to read the regulation.