What options do you have to convert leftover Australian currency from vacation back to American dollars?

There are a few places you can go to exchange your unused Australian currency. You can look for a legal money changer such as, American Express Travel Service or some banks will change the currancy for you. Also, at the airport and hotels but they are known for having higher interest rates.