Nulcear ships have never been banned from australia. You might be thinking of NZ but australia pretty much continuously gets visted by nuclear powered aircraft carriers
Remember orbiting the USS Enterprise anchored in Hobart opposite the casino November 1976, the first US ship to pay a visit to the port, flight school roommate an A-6 driver on board.