Me parece que en el museo de Sidney hay una tienda, en el sitio web tienes la dirección y los horarios (abre todos los días); sino, creo que tendrás que tirar de cadenas generalistas de segunda mano.
Yo las dos veces que he estado en Australia no vi nada relevante, no es Japón o Corea, pero también es verdad que no busqué de propio y que en el segundo viaje la única ciudad que pisé (1 día) fue Perth porque nos hicimos la costa oeste en coche.