Queensland, with its picturesque coastline, was the number one relocation destination in Australia, although the survey also noted a 44 per cent increase in the number of people moving to Adelaide and a 42 per cent increase in moves to Melbourne.