Você deve estar bem . Os registros de imigração australianos e os vistos são todos eletrônicos, portanto, os carimbos de chegada não são necessários e os policiais geralmente nem se incomodam em procurá-los. (Isso também se traduz em um hábito irritante de entrar e sair de páginas aleatórias em ordem aleatória, mas eu divago.). Um número crescente de nacionalidades pode agora usar portões de entrada totalmente automatizados, que não carimbam.
Dito isto, é um pouco estranho que você não tenha sido carimbado se você chegou com um visto de turista e foi inspecionado por um ser humano. Você não fez nada de errado, mas se você quiser ser extremamente cuidadoso, segure seu cartão de embarque para o vôo para Perth e leve-o com você quando sair.