If you can fit your stuff on a pallet, NQX or Northline Freight are the man for the job. So consider leaving the couch and bed at home.
I sent two pallets of boxed stuff including white goods, tv from Alice to Cairns for $400 (3 years ago). It was delivered to my door within 10 days. I also recommend Q Link (QLD Rail) for inter QLD transport.
Most removalists charge thousands, unless you can get a backload.