Can Australians go to South Korea without a visa?

Yes, Australian citizens can currently enter South Korea without a visa for tourism purposes for stays up to 90 days. 

As entry and visa requirements for South Korea may change, it is your responsibility to verify entry and visa requirements with official government sources such as the South Korean Embassy in Australia or your local South Korean Consulate.