When did HMS Sussex visit Australia?

In 1934. On October 4, Prince Henry the Duke of Gloucester was brought to Fremantle, Western Australia, by HMS Sussex.

HMS Sussex also was in Australia as part of the Australia Squadron from 1934 to 1936.