Как вообще машина в аренду берется в Австралии, у нас есть мву и переведнные права, есть не именная карта зарубежная, ею можно будет расплатиться и залог оставить?

Как везде. В прокатной конторе. Если погуглить много можно найти. Здесь много об этом писали. Я первый раз ехал в Австралию, в этом чате не состоял. Нашел кучу прокатных контор, как забронировать автомобиль. Какие средние цены на еду, бензин, гостиницы.