The average annual salary for sales executive jobs in Australia ranges from $75,000 to $95,000.