A few years ago we moved Adelaide - Canberra (and then back again 9 months later....but that's another story). It cost 4k(ish) for them to move all our stuff (full 3 bed house, two living areas and lots of shed/outside stuff).