Olives grow best in Australia in regions with a Mediterranean climate, such as South Australia, Victoria, Western Australia, and New South Wales.