Legally, no you can't insist on that.
http://www.fairtrading.nsw.gov.au/Tenants_and_home_owners/Being_a_landlord/Ending_a_tenancy/Making_a_bond_claim.html
Personally I think you would be wasting your time having it cleaned prior to the tenants moving in, as they only need to return it to you...