Travel between New South Wales and Victoria has just become a whole lot easier. Now, you can go south of the Murray, provided you obtain a permit and verify you are covid-free. While, in Victoria, residents can head north, but will need to be fully vaccinated.