Seano,
You will not pay tax twice.
The tax you pay in the USA (both state and federal) will be converted into a foreign tax offset.
You will convert the US rental income to Australian dollars and report it in your Australian tax return. You will get a credit for the tax you have...