Verbal contracts can be legally binding in Australia, but it's advisable to have written agreements for clarity and enforceability.