We moved from Melbourne - Queensland about a month ago with 1800Removals (We booked through Priority Movers, who then contracted our job to 1800).
We had a fantastic experience with them. The guys picking up and dropping off were friendly and so helpful. They were extremely approachable, and didn't mind me standing in the background bossing them around; telling them what needed extra care, and where to put everything.
We had no issues with any of our stuff missing or broken, (which I know is common on such long trips).
We also had no troubles with the admin team who were always available to answer any questions.
Thanks guys for your help, you made the big move super smooth for us and we'd recommend you to other travellers.