Original: Many settled in the new free colony of Victoria, to the disgust of the free settlers in towns such as Melbourne.
Simplified: Many went to the new free colony of Victoria. The free settlers in towns such as Melbourne did not like the ex-convicts coming to their town.