El pasaporte no está sellado a la llegada a Australia

Deberías estar bien. . Los registros de inmigración y los visados australianos son todos electrónicos, por lo que los sellos de llegada no son necesarios y los oficiales normalmente ni siquiera se molestan en buscarlos. (Esto también se traduce en un irritante hábito de sellos de entrada y salida en páginas al azar en orden aleatorio, pero divago.) Un número cada vez mayor de nacionalidades pueden ahora utilizar puertas de entrada totalmente automatizadas, que no sellan.

Dicho esto. es es un poco raro que no te hayan sellado si llegas con un visado de turista y eres inspeccionado por un humano. No has hecho nada malo, pero si quieres tener más cuidado, guarda tu tarjeta de embarque para el vuelo a Perth y llévala contigo cuando salgas.