Подскажите пожалуйста, каким наиболее выгодным образом можно вывести деньги в Австралии? Можно ли открыть карту на месте? Если да, то в каком банке ?

Можно на месте, если у вас виза рабочая/PR имеется. Из банков - Commonwealth Bank (CBA) /NAB/ANZ/Westpac - это Big 4, с физическими отделениями. CBA типа самый продвинутый из них в плане mobile app. Из банков поменьше - Macquarie and Up Bank - digital банки с удобными приложениями.

Переводить наверное лучше через SWIFT (друг из России недавно уезжал в Испанию, через OTP банк), но видимо придется заплатить комиссию 2 раза (RUB - USD - AUD)