Welcome, Sean! Sadly, yes. The only newt or salamander we are permitted in Australia is the Ambystoma mexicanum... (Or darling axolotl). Why? Because importing ANYTHING live into the country takes an eternity, (As in three months of quarantine for a DOG...
As to any type of amphibian, a few years ago there was a push for a change in the law which permits organisms who have come from secure lab facities, had a FULL vet examination and are proven to be from disease free bloodlines to be brought into the country. The catches?
1. These animals are to be for REGISTERED laboratory facility ONLY (nothing for us poor enthusiasts

)
2. The animals/spawn are to be taken to from their point of entrance to a Quarantine Certified facility, which they are not permitted to leave.
3. Upon completion of the research the creatures were involved in, they and any and all offspring are to be destroyed, with their remains incinerated.
In other words, we're doomed to not get anything new and shiny here. In Tassie it's even worse- Nothing in, nothing out.