Less than you'd think. Most Australians don't sound like Crocodile Dundee, and the educated/upper class Australian accent is quite neutral/unobvious to American ears.
The tell-tale sign of Australians is the "r" sound they add to the end of everything.
Can you give an example of an Australian actor who plays an American character in a Hollywood movie using their native accent?