Есть ли проблемы с этим, Я имею ввиду, могу ли я с туристической визой приобрести сим-карту на паспорт рф? Или паспорт не необходим?

Да, можете . Сразу, в зоне прилета , стоит киоск и там можно купить сим карту операторов в Австралии .

В магазинах типа coles/woolworth симки есть, никаких проблем с приобритением

Конечно сможете, вообще без проблем